* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
Using transformation:log
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
45 data positively skewed data were transformed:
carepf1
carepf2
carepf3
carepf4
carepf5
carepf6
carepf8
carepf9
carepf10
carepf11
carepf12
carepf13
carepf14
carepf15
carepf16
carepf17
carepf18
carepf19
carepf20
carepf21
carepf22
carepf23
carepf24
carepf25
carepf26
carepf27
carepf28
carepf29
carepf30
duq3
duq6
duq9
duq10
duq17
duq20
duq21
duq22
duq23
duq24
duq25
duq29
duq30
duq31
duq32
duq33
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
Dropping 30 positively skewed data that could not be transformed successfully:
carepf1
carepf3
carepf4
carepf10
carepf11
carepf12
carepf14
carepf16
carepf19
carepf21
carepf22
carepf23
carepf24
carepf25
carepf27
carepf29
duq3
duq6
duq9
duq17
duq21
duq22
duq23
duq24
duq25
duq29
duq30
duq31
duq32
duq33
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
No negatively skewed variables found.* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *

This notebook contains exploratory analyses of behavioral data collected to investigate the relationship between risk taking behavior and probabilistic learning.

The sample consists of three age groups: kids, teens and adults and we hypothesize that sensitivity to learn from high variance feedback improves with age (and this is related to better risky decisions).

Subjects completed a probabilistic learning task in the scanner, a risky decision making task (BART) outside the scanner and numerous questionnaires. The focus of this notebook is on the first task.

The plan of analysis is to establish that adults are more sensitive to high variance feedback in the probabilistic learning task and relate this (modeled) sensitivity to behavior both in BART and other self-reported risky behaviors. Details of correlations are found here

Sample info

First let’s get a sense of the sample. Here is how many subjects we have who have complete datasets for the probabilistic learning task and their age break downs.

machine_game_data_clean %>% 
  group_by(age_group) %>%
  summarise(min_age = min(calc_age),
            mean_age = mean(calc_age),
            sd_age = sd(calc_age),
            max_age = max(calc_age),
            n = ceiling(n()/180))

Performance in RL task

This task is a modified Iowa Gambling Task. Subjects are presented with a fractal in each trial. The fractals represent different machines (single-armed bandits). Subjects choose to play or pass in each trial. Each machine yields a probabilistic reward. There are four machines in total. Two with positive and two with negative expected value. One of each of these machines has a low variance reward schedule while the other has a high variance reward schedule.

  • One machine gives $5 90% of the time and -$495 %10 of the time
  • One machine gives -$5 90% of the time and $495 %10 of the time
  • One machine gives $10 50% of the time and -$100 %50 of the time
  • One machine gives -$10 50% of the time and $100 %50 of the time

Points earned

Performance in this task can be assessed by looking at the total number of points subjects make at the end of task. The following graph shows that adults collect more points in this task compared to kids.

machine_game_data_clean %>%
  group_by(Sub_id, facet_labels) %>%
  summarise(total_points = sum(Points_earned)) %>%
  do(assign.age.info(.)) %>%
  group_by(age_group) %>%
  summarise(mean_points = mean(total_points),
            sem_points = sem(total_points)) %>%
  ggplot(aes(age_group, mean_points))+
  geom_bar(stat='identity', position = position_dodge((0.9)))+
  geom_errorbar(aes(ymin=mean_points-sem_points, ymax=mean_points+sem_points), position = position_dodge(0.9), width=0.25)+
  theme_bw()+
  xlab('Machine')+
  ylab('Mean points')+
  labs(fill='Age group')

This difference is statistically significant: adults earn more points compared to the kids.

tmp = machine_game_data_clean %>%
  group_by(Sub_id) %>%
  summarise(total_points = sum(Points_earned)) %>%
  do(assign.age.info(.))

summary(lm(total_points~age_group, data=tmp))

Call:
lm(formula = total_points ~ age_group, data = tmp)

Residuals:
    Min      1Q  Median      3Q     Max 
-2591.0  -946.9   -47.5  1108.7  2551.2 

Coefficients:
               Estimate Std. Error t value Pr(>|t|)    
(Intercept)       226.2      245.4   0.922 0.359806    
age_groupteen     442.6      360.7   1.227 0.223858    
age_groupadult   1379.8      384.1   3.592 0.000601 ***
---
Signif. codes:  0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1

Residual standard error: 1322 on 71 degrees of freedom
Multiple R-squared:  0.1552,    Adjusted R-squared:  0.1314 
F-statistic: 6.519 on 2 and 71 DF,  p-value: 0.002515

Since we are interested in the age differences between sensitivity to different feedback schedules, we should show that this difference in performance exists especially for the high variance feedback condition(s). Here is the plot of performance (total points earned) broken down by conditions.

machine_game_data_clean %>%
  group_by(Sub_id, facet_labels) %>%
  summarise(total_points = sum(Points_earned)) %>%
  do(assign.age.info(.)) %>%
  group_by(age_group, facet_labels) %>%
  summarise(mean_points = mean(total_points),
            sem_points = sem(total_points)) %>%
  ggplot(aes(facet_labels, mean_points, fill=age_group))+
  geom_bar(stat='identity', position = position_dodge((0.9)))+
  geom_errorbar(aes(ymin=mean_points-sem_points, ymax=mean_points+sem_points), position = position_dodge(0.9), width=0.25)+
  # theme_bw()+
  xlab('Machine')+
  ylab('Mean points')+
  labs(fill='Age group')

ggsave("Points_earned.jpeg", device = "jpeg", path = fig_path, width = 7, height = 5, units = "in", dpi = 450)

Running separate models for positive and negative EV machines for ease of interpretation.

tmp <- machine_game_data_clean %>%
  group_by(Sub_id, facet_labels) %>%
  summarise(total_points = sum(Points_earned)) %>%
  do(assign.age.info(.))

In the positive EV machines there is a main effect for the high variance machine. Subjects earn fewer points in the high variance condition compared to the low variance condition. There are no age differences.

summary(lm(total_points ~ age_group*facet_labels, data = tmp %>% filter(facet_labels %in% c("-10,+100", "-5,+495"))))

Call:
lm(formula = total_points ~ age_group * facet_labels, data = tmp %>% 
    filter(facet_labels %in% c("-10,+100", "-5,+495")))

Residuals:
    Min      1Q  Median      3Q     Max 
-1477.0  -297.2   144.8   329.5   813.0 

Coefficients:
                                   Estimate Std. Error t value Pr(>|t|)
(Intercept)                        1454.483     89.652  16.224   <2e-16
age_groupteen                       191.517    131.761   1.454   0.1483
age_groupadult                      290.017    140.327   2.067   0.0406
facet_labels-5,+495                -289.655    126.787  -2.285   0.0238
age_groupteen:facet_labels-5,+495  -151.945    186.338  -0.815   0.4162
age_groupadult:facet_labels-5,+495    7.155    198.453   0.036   0.9713
                                      
(Intercept)                        ***
age_groupteen                         
age_groupadult                     *  
facet_labels-5,+495                *  
age_groupteen:facet_labels-5,+495     
age_groupadult:facet_labels-5,+495    
---
Signif. codes:  0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1

Residual standard error: 482.8 on 142 degrees of freedom
Multiple R-squared:  0.164, Adjusted R-squared:  0.1346 
F-statistic: 5.572 on 5 and 142 DF,  p-value: 0.000102

In the negative EV machines there is again a main effect for the high variance machine: Everyone losses fewer points in the low variance condition. There is also a main effect for adults: Adults perform better than kids for both negative EV machines.

summary(lm(total_points ~ age_group*facet_labels, data = tmp %>% filter(facet_labels %in% c("+10,-100", "+5,-495"))))

Call:
lm(formula = total_points ~ age_group * facet_labels, data = tmp %>% 
    filter(facet_labels %in% c("+10,-100", "+5,-495")))

Residuals:
     Min       1Q   Median       3Q      Max 
-1290.00  -373.45     1.72   402.95  1017.07 

Coefficients:
                                   Estimate Std. Error t value Pr(>|t|)
(Intercept)                         -951.03      89.33 -10.646  < 2e-16
age_groupteen                         78.63     131.29   0.599 0.550156
age_groupadult                       355.53     139.82   2.543 0.012069
facet_labels+5,-495                 -491.03     126.33  -3.887 0.000155
age_groupteen:facet_labels+5,-495     54.23     185.67   0.292 0.770631
age_groupadult:facet_labels+5,-495    81.53     197.74   0.412 0.680714
                                      
(Intercept)                        ***
age_groupteen                         
age_groupadult                     *  
facet_labels+5,-495                ***
age_groupteen:facet_labels+5,-495     
age_groupadult:facet_labels+5,-495    
---
Signif. codes:  0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1

Residual standard error: 481 on 142 degrees of freedom
Multiple R-squared:  0.2572,    Adjusted R-squared:  0.2311 
F-statistic: 9.835 on 5 and 142 DF,  p-value: 4.331e-08

So the age diffence in performance is driven by difference in performance in negative EV machines. The question is what difference in behavior in these conditions is leading to this difference in performance?

To anticipate possible cognitive processes that will be parameterized in RL models differences can lie in: how quickly the groups learn the probabilities, how much weight they put on the outcomes and/or how much like an optimal agent they behave.

Proportion of playing

The first thing we can look at is how often subjects play versus pass. It’s hard to see any age differences when we just look at frequency of overall playing as below.

machine_game_data_clean %>%
  group_by(Sub_id, Response) %>%
  tally %>%
  group_by(Sub_id) %>%
  mutate(pct=(100*n)/sum(n)) %>%
  do(assign.age.info(.)) %>%
  group_by(age_group, Response) %>%
  dplyr::summarise(mean_pct = mean(pct),
            sem_pct = sem(pct)) %>%
  ggplot(aes(Response, mean_pct, fill = age_group))+
  geom_bar(stat='identity', position = position_dodge(0.9))+
  geom_errorbar(aes(ymin = mean_pct - sem_pct, ymax = mean_pct + sem_pct), position = position_dodge(width = 0.9), width=0.25)+
  theme_bw()+
  ylab('Percentage of trials')+
  labs(fill = 'Age group')

It is also not immediately apparent how to translate this to better performance/learning in this task but one way to think about it: If people learned perfectly they should play half of the time (always for the positive expected value trial and never for the negative expected value trials). The fact that all play proportions are above 50% suggests that nobody learns perfectly and that adults might be closest to it. But this is very crude and a better way to look at it would be to see

  1. how this depends on the different machines and
  2. how it changes throughout the task.

To get a better sense of overall behavior in different contingency states we break this proportion of playing down by machines.

Now we can see age differences in playing frequency in different conditions, particularly in the negative expected value machines (bottom row).

machine_game_data_clean %>%
  group_by(Sub_id, facet_labels, Response) %>%
  tally %>%
  group_by(Sub_id, facet_labels) %>%
  mutate(pct=(100*n)/sum(n)) %>%
  do(assign.age.info(.)) %>%
  group_by(age_group, facet_labels, Response) %>%
 summarise(mean_pct = mean(pct),
            sem_pct = sem(pct)) %>%
  ggplot(aes(Response, mean_pct, fill = age_group))+
  geom_bar(stat='identity', position = position_dodge(0.9))+
  geom_errorbar(aes(ymin = mean_pct - sem_pct, ymax = mean_pct + sem_pct), position = position_dodge(width = 0.9), width=0.25)+
  ylab('Percentage of trials')+
  facet_wrap(~facet_labels)+
  labs(fill = 'Age group')

ggsave("Prop_played.jpeg", device = "jpeg", path = fig_path, width = 8, height = 5, units = "in", dpi = 450)

The differences in points earned map directly on to proportion of choosing to play each machine:

  • Adults play less than kids for both negative EV machines.
  • Everyone plays the high var positive EV machine less than the low var positive EV machine.
  • Everyone plays the low var negative EV machines less than the low var positive EV machine.
tmp <- machine_game_data_clean %>%
  group_by(Sub_id, facet_labels, Response) %>%
  tally %>%
  group_by(Sub_id, facet_labels) %>%
  mutate(pct_play=(100*n)/sum(n)) %>%
  filter(Response == 'play') %>%
  do(assign.age.info(.))

summary(lmer(pct_play ~ age_group*facet_labels + (1|Sub_id), data = tmp))
Linear mixed model fit by REML ['lmerMod']
Formula: pct_play ~ age_group * facet_labels + (1 | Sub_id)
   Data: tmp

REML criterion at convergence: 2602.4

Scaled residuals: 
     Min       1Q   Median       3Q      Max 
-2.66682 -0.69780 -0.00607  0.71675  1.97256 

Random effects:
 Groups   Name        Variance Std.Dev.
 Sub_id   (Intercept)  61.23    7.825  
 Residual             436.76   20.899  
Number of obs: 296, groups:  Sub_id, 74

Fixed effects:
                                    Estimate Std. Error t value
(Intercept)                           74.187      4.144  17.903
age_groupteen                          7.857      6.090   1.290
age_groupadult                        12.368      6.486   1.907
facet_labels-5,+495                  -16.853      5.488  -3.071
facet_labels+10,-100                 -28.214      5.488  -5.141
facet_labels+5,-495                  -10.008      5.488  -1.824
age_groupteen:facet_labels-5,+495     -4.924      8.066  -0.611
age_groupadult:facet_labels-5,+495     2.742      8.591   0.319
age_groupteen:facet_labels+10,-100   -12.052      8.066  -1.494
age_groupadult:facet_labels+10,-100  -29.341      8.591  -3.416
age_groupteen:facet_labels+5,-495    -13.903      8.066  -1.724
age_groupadult:facet_labels+5,-495   -34.325      8.591  -3.996

Correlation of Fixed Effects:
                  (Intr) ag_grpt ag_grpd f_-5,+ f_+10, f_+5,-
age_grouptn       -0.680                                     
age_gropdlt       -0.639  0.435                              
fct_-5,+495       -0.662  0.451   0.423                      
fc_+10,-100       -0.662  0.451   0.423   0.500              
fct_+5,-495       -0.662  0.451   0.423   0.500  0.500       
ag_grpt:_-5,+495   0.451 -0.662  -0.288  -0.680 -0.340 -0.340
ag_grpd:_-5,+495   0.423 -0.288  -0.662  -0.639 -0.319 -0.319
ag_grpt:_+10,-100  0.451 -0.662  -0.288  -0.340 -0.680 -0.340
ag_grpd:_+10,-100  0.423 -0.288  -0.662  -0.319 -0.639 -0.319
ag_grpt:_+5,-495   0.451 -0.662  -0.288  -0.340 -0.340 -0.680
ag_grpd:_+5,-495   0.423 -0.288  -0.662  -0.319 -0.319 -0.639
                  ag_grpt:_-5,+495 ag_grpd:_-5,+495 ag_grpt:_+10,-100
age_grouptn                                                          
age_gropdlt                                                          
fct_-5,+495                                                          
fc_+10,-100                                                          
fct_+5,-495                                                          
ag_grpt:_-5,+495                                                     
ag_grpd:_-5,+495   0.435                                             
ag_grpt:_+10,-100  0.500            0.217                            
ag_grpd:_+10,-100  0.217            0.500            0.435           
ag_grpt:_+5,-495   0.500            0.217            0.500           
ag_grpd:_+5,-495   0.217            0.500            0.217           
                  ag_grpd:_+10,-100 ag_grpt:_+5,-495
age_grouptn                                         
age_gropdlt                                         
fct_-5,+495                                         
fc_+10,-100                                         
fct_+5,-495                                         
ag_grpt:_-5,+495                                    
ag_grpd:_-5,+495                                    
ag_grpt:_+10,-100                                   
ag_grpd:_+10,-100                                   
ag_grpt:_+5,-495   0.217                            
ag_grpd:_+5,-495   0.500             0.435          

This is not surprising given what the number of points earned already showed. But now that we are looking at a behavioral measure instead of an outcome measure we might be able to quantify constructs of interest like sensitivity to variance or sensitivity to the expected values of the machines.

As a first step to translate raw playing behavior to learning I recoded the choices to be correct when a subject chooses to play a positive expected value machine and pass a negative expected value machine and incorrect when the reverse is true. If a subject is learning they should be learning to play the positive expected machines and to pass the others.

Learning

Recoding the behavior in this way gave a clearer picture of the age difference in learning of optimal behavior between the conditions. Specifically we can now look at how the probability of a correct choice changes for each age group in each condition across trials.

machine_game_data_clean %>%
  group_by(Sub_id, facet_labels) %>%
  mutate(rel_tm = 1:n()) %>%
  # ggplot(aes(scale(Trial_number), correct1_incorrect0))+
    ggplot(aes(rel_tm, correct1_incorrect0))+
  geom_line(aes(group = Sub_id, col= factor(age_group, levels=c('kid', 'teen', 'adult'))),stat='smooth', method = 'glm', method.args = list(family = "binomial"), se = FALSE, alpha=0.2)+
  geom_line(aes(col= factor(age_group, levels=c('kid', 'teen', 'adult'))),stat='smooth', method = 'glm', method.args = list(family = "binomial"), se = FALSE, alpha=1, size=2)+
  facet_wrap(~facet_labels)+
  theme_bw()+
  # xlab("Relative trial number")+
  xlab("Trial number")+
  scale_y_continuous(breaks=c(0,1))+
  labs(col="Age group")+
  ylab('Correct choice')+
  theme(legend.position = "bottom",
        panel.grid = element_blank())

ggsave("Learning.jpeg", device = "jpeg", path = fig_path, width = 8, height = 5, units = "in", dpi = 450)

EV vs Variance effects on learning

Effect of EV: Comparing positive EV to negative EV (the two rows) There is no real learning, significant change in behavior across time for the positive EV machines while there is for the negative EV machines.

Effect of variance: Comparing high var to low var (the two cols). Here there is an interaction: there is no effect of variance for the positive EV machines but there is an effect for the negative EV machines such that learning from high var is harder for kids for negative EV.

So the smaller the EV the more learning on average (for all age groups) unless the outcomes are too variable, in which case kids don’t learn from negative EV either

Looking at learning effects separately for each machine to avoid interpreting messy three-way interactions.

Adults are more likely to make correct decisions in low var positive EV machine.

summary(glmer(correct1_incorrect0 ~ age_group*scale(Trial_number)+(1|Sub_id), data = machine_game_data_clean %>% filter(facet_labels %in% c('-10,+100')), family=binomial))
Generalized linear mixed model fit by maximum likelihood (Laplace
  Approximation) [glmerMod]
 Family: binomial  ( logit )
Formula: correct1_incorrect0 ~ age_group * scale(Trial_number) + (1 |  
    Sub_id)
   Data: 
machine_game_data_clean %>% filter(facet_labels %in% c("-10,+100"))

     AIC      BIC   logLik deviance df.resid 
  2749.0   2791.7  -1367.5   2735.0     3313 

Scaled residuals: 
    Min      1Q  Median      3Q     Max 
-5.9273  0.1141  0.2178  0.4711  1.9148 

Random effects:
 Groups Name        Variance Std.Dev.
 Sub_id (Intercept) 2.424    1.557   
Number of obs: 3320, groups:  Sub_id, 74

Fixed effects:
                                   Estimate Std. Error z value Pr(>|z|)
(Intercept)                         1.43430    0.30300   4.734  2.2e-06
age_groupteen                       0.66864    0.44990   1.486  0.13723
age_groupadult                      1.51209    0.49771   3.038  0.00238
scale(Trial_number)                 0.03214    0.06979   0.460  0.64518
age_groupteen:scale(Trial_number)   0.08535    0.11070   0.771  0.44069
age_groupadult:scale(Trial_number) -0.03529    0.13146  -0.268  0.78835
                                      
(Intercept)                        ***
age_groupteen                         
age_groupadult                     ** 
scale(Trial_number)                   
age_groupteen:scale(Trial_number)     
age_groupadult:scale(Trial_number)    
---
Signif. codes:  0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1

Correlation of Fixed Effects:
             (Intr) ag_grpt ag_grpd sc(T_) ag_grpt:(T_)
age_grouptn  -0.667                                    
age_gropdlt  -0.597  0.411                             
scl(Trl_nm)   0.005 -0.004  -0.003                     
ag_grpt:(T_) -0.003  0.012   0.003  -0.631             
ag_grpd:(T_) -0.003  0.002   0.001  -0.531  0.335      

The probability of making a correct response for the high var positive EV machine doesn’t change for adults or kids but increases for teens across trials.

summary(glmer(correct1_incorrect0 ~ age_group*scale(Trial_number)+(1|Sub_id), data = machine_game_data_clean %>% filter(facet_labels %in% c('-5,+495')), family=binomial))
Generalized linear mixed model fit by maximum likelihood (Laplace
  Approximation) [glmerMod]
 Family: binomial  ( logit )
Formula: correct1_incorrect0 ~ age_group * scale(Trial_number) + (1 |  
    Sub_id)
   Data: 
machine_game_data_clean %>% filter(facet_labels %in% c("-5,+495"))

     AIC      BIC   logLik deviance df.resid 
  3523.1   3565.8  -1754.5   3509.1     3312 

Scaled residuals: 
    Min      1Q  Median      3Q     Max 
-4.3340 -0.7119  0.2991  0.5720  3.9680 

Random effects:
 Groups Name        Variance Std.Dev.
 Sub_id (Intercept) 2.152    1.467   
Number of obs: 3319, groups:  Sub_id, 74

Fixed effects:
                                   Estimate Std. Error z value Pr(>|z|)   
(Intercept)                        0.430022   0.281526   1.527   0.1266   
age_groupteen                      0.170332   0.414035   0.411   0.6808   
age_groupadult                     1.017752   0.447168   2.276   0.0228 * 
scale(Trial_number)                0.025711   0.064116   0.401   0.6884   
age_groupteen:scale(Trial_number)  0.009261   0.096280   0.096   0.9234   
age_groupadult:scale(Trial_number) 0.286436   0.111048   2.579   0.0099 **
---
Signif. codes:  0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1

Correlation of Fixed Effects:
             (Intr) ag_grpt ag_grpd sc(T_) ag_grpt:(T_)
age_grouptn  -0.680                                    
age_gropdlt  -0.629  0.428                             
scl(Trl_nm)   0.003 -0.002  -0.002                     
ag_grpt:(T_) -0.002  0.002   0.001  -0.666             
ag_grpd:(T_) -0.001  0.001   0.023  -0.577  0.385      

All groups show improvement across trials for the low var negative EV machine but adults learn faster than kids and teens.

summary(glmer(correct1_incorrect0 ~ age_group*scale(Trial_number)+(1|Sub_id), data = machine_game_data_clean %>% filter(facet_labels %in% c('+10,-100')), family=binomial))
Generalized linear mixed model fit by maximum likelihood (Laplace
  Approximation) [glmerMod]
 Family: binomial  ( logit )
Formula: correct1_incorrect0 ~ age_group * scale(Trial_number) + (1 |  
    Sub_id)
   Data: 
machine_game_data_clean %>% filter(facet_labels %in% c("+10,-100"))

     AIC      BIC   logLik deviance df.resid 
  3941.9   3984.6  -1963.9   3927.9     3316 

Scaled residuals: 
    Min      1Q  Median      3Q     Max 
-4.4795 -0.8657  0.3608  0.7405  3.7111 

Random effects:
 Groups Name        Variance Std.Dev.
 Sub_id (Intercept) 1.039    1.019   
Number of obs: 3323, groups:  Sub_id, 74

Fixed effects:
                                   Estimate Std. Error z value Pr(>|z|)
(Intercept)                        -0.11697    0.20051  -0.583 0.559665
age_groupteen                       0.46945    0.29375   1.598 0.110018
age_groupadult                      1.19288    0.31646   3.769 0.000164
scale(Trial_number)                 0.28413    0.06329   4.489 7.14e-06
age_groupteen:scale(Trial_number)   0.07164    0.09125   0.785 0.432409
age_groupadult:scale(Trial_number)  0.41654    0.10770   3.868 0.000110
                                      
(Intercept)                           
age_groupteen                         
age_groupadult                     ***
scale(Trial_number)                ***
age_groupteen:scale(Trial_number)     
age_groupadult:scale(Trial_number) ***
---
Signif. codes:  0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1

Correlation of Fixed Effects:
             (Intr) ag_grpt ag_grpd sc(T_) ag_grpt:(T_)
age_grouptn  -0.683                                    
age_gropdlt  -0.635  0.434                             
scl(Trl_nm)   0.000  0.001   0.001                     
ag_grpt:(T_)  0.000  0.007   0.000  -0.693             
ag_grpd:(T_) -0.002  0.002   0.054  -0.586  0.407      

Kids don’t show learning across trials for the high var negative EV machine but adults and teens do.

summary(glmer(correct1_incorrect0 ~ age_group*scale(Trial_number)+(1|Sub_id), data = machine_game_data_clean%>% filter(facet_labels %in% c('+5,-495')), family=binomial))
Generalized linear mixed model fit by maximum likelihood (Laplace
  Approximation) [glmerMod]
 Family: binomial  ( logit )
Formula: correct1_incorrect0 ~ age_group * scale(Trial_number) + (1 |  
    Sub_id)
   Data: 
machine_game_data_clean %>% filter(facet_labels %in% c("+5,-495"))

     AIC      BIC   logLik deviance df.resid 
  3769.2   3812.0  -1877.6   3755.2     3321 

Scaled residuals: 
    Min      1Q  Median      3Q     Max 
-2.9608 -0.6785 -0.3732  0.7556  3.7464 

Random effects:
 Groups Name        Variance Std.Dev.
 Sub_id (Intercept) 1.246    1.116   
Number of obs: 3328, groups:  Sub_id, 74

Fixed effects:
                                   Estimate Std. Error z value Pr(>|z|)
(Intercept)                        -0.96663    0.21941  -4.406 1.05e-05
age_groupteen                       0.48330    0.32039   1.508    0.131
age_groupadult                      1.34244    0.34305   3.913 9.11e-05
scale(Trial_number)                 0.03858    0.06522   0.591    0.554
age_groupteen:scale(Trial_number)   0.36695    0.09365   3.918 8.92e-05
age_groupadult:scale(Trial_number)  0.88273    0.11498   7.677 1.63e-14
                                      
(Intercept)                        ***
age_groupteen                         
age_groupadult                     ***
scale(Trial_number)                   
age_groupteen:scale(Trial_number)  ***
age_groupadult:scale(Trial_number) ***
---
Signif. codes:  0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1

Correlation of Fixed Effects:
             (Intr) ag_grpt ag_grpd sc(T_) ag_grpt:(T_)
age_grouptn  -0.684                                    
age_gropdlt  -0.640  0.438                             
scl(Trl_nm)  -0.003  0.002   0.002                     
ag_grpt:(T_)  0.001 -0.011  -0.001  -0.696             
ag_grpd:(T_) -0.003  0.001   0.031  -0.567  0.397      

Model-free trait index

I tried to capture these effects in ‘individual difference’ variables by running the logistic regression separately for each subject in each condition. This wouldn’t capture anything different than the above analyses but I wanted to see if there were any subject-specific indices that could be correlated with other measues. I looked at three parameters:

  • The intercept: whether they are more or less likely to choose the optimal action having seen half of the trials (p>0.5 if intercept>0 (i.e. log(0.5/0.5)))
  • The slope: which direction and how fast the sigmoid moves in (for learning this must be positive and the larger it is the better the learning)
  • The learning index: where in the task (i.e. scaled trial number) they are at 50% for each machine (switch point - I came up with this to capture change in both parameters. I’m not sure if it makes sense.) The smaller the better (the sooner they learn the better choice).

Because each model is run only on 45 trials the fits aren’t great and the parameter distributions have large variances.

get_learning_coef <- function(data){
  model = glm(correct1_incorrect0 ~ scale(Trial_number), family = binomial(link=logit), data = data)
  b0 = coef(model)[1]
  b1 = coef(model)[2]
  learnIndex = -b0/b1                   
  return(data.frame(b0, b1, learnIndex))
}


tmp = machine_game_data_clean %>%
  group_by(Sub_id, facet_labels) %>%
  do(get_learning_coef(.)) %>%
  do(assign.age.info(.)) 

(Error bars not shown because they are very large due to bad fits).
As expected the difference between kids and adults in slopes for the high variance negative EV machine is visible here too.

tmp %>%
  ungroup()%>%
  select(facet_labels, age_group, b0, b1, learnIndex) %>%
  gather(key, value, -facet_labels, -age_group) %>%
  group_by(age_group, facet_labels, key) %>%
  summarise(mv = median(value),
            sv = sem(value)) %>%
  ggplot(aes(facet_labels, mv, fill=age_group))+
  geom_bar(stat="identity", position = position_dodge())+
  # geom_errorbar(aes(ymin = mv-sv, ymax = mv+sv), position = position_dodge(width = 0.9), width=0)+
  facet_wrap(~key, scale="free")+
  theme(legend.position = "bottom",
        legend.title = element_blank())+
  xlab("")+
  ylab("Median value")

But it’s not a good idea to look for group differences in these parameters as they are highly variable due to bad fits from few trials.

Variance vs. EV sensitivity

Does it makes sense to look at these separately?

Since the machines differ in the variance of the outcomes and expected values it might seem sensible to look at which of these attributes has a larger effect on performance.

It’s tempting to tease apart the relative importance of these attributes for the high variance negative EV machine where we observe the performance difference between age groups.

BUT these attributes are correlated. So we can’t look at their effects separately in the same model.

#Function to calculate observed variance and observed expected value based on outcomes in trials that the subject has played.
get_obs_var_ev <- function(data){
  
  new_data = data
  new_data$obs_var <- NA
  new_data$obs_ev <-  NA
  
  for(i in 1:nrow(new_data)){
    if(i == 1){
      obs = 0
      obs_ev = 0
      obs_var = 0
    }
    else{
      #get all the trials until the current trial
      obs = new_data[1:i,]
      #filter only played trials; their belief should not be updated based on the trials they haven't played
      obs = obs %>% filter(Response == "play") %>% ungroup() %>% select(Points_earned)
      obs_var = var(obs)
      obs_probs =  as.numeric(prop.table(table(obs)))
      obs_rewards = as.numeric(names(prop.table(table(obs))))
      obs_ev = sum(obs_probs*obs_rewards)
    }
    new_data$obs_var[i] = obs_var
    new_data$obs_ev[i] = obs_ev
  }
  new_data$obs_var = ifelse(is.na(new_data$obs_var), 0, new_data$obs_var)
  return(new_data)
}
tmp = machine_game_data_clean %>%
  group_by(Sub_id, facet_labels) %>%
  do(get_obs_var_ev(.))
tmp %>%
  ggplot(aes(obs_var, obs_ev))+
  geom_point()+
  facet_wrap(~facet_labels, scales="free")+
  xlab("Observed variance")+
  ylab("Observed EV")

What we are interested in is the effect of beliefs about the machines on behavior. These beliefs can be summarized quantitatively in an ‘expected value.’

The cognitive processes that can differ with respect to this expected value can be how quickly it approaches the true expected value of a machine (the rate at which one incorporates each new data point to existing beliefs) and how truthfully the expected values are evaluated (is the utility of the expected value the same as its value).

These two processes can be captured as the learning rate and the exponent on the prediction error in an RL model.

Before moving on to modeling results here I plot the effect of observed EV (not model based) on choice to confirm that it makes sense and captures the behavioral effect:
The higher the EV of a machine the more likely it is to be played. This is the correct action for the positive EV machines but incorrect action for the negative EV machines. The behavioral effect in the high var negative EV machine is captured again with the diverging lines for age groups at low EVs.

tmp %>%
  ggplot(aes(obs_ev, correct1_incorrect0))+
  geom_line(aes(group = Sub_id, col= age_group),stat='smooth', method = 'glm', method.args = list(family = "binomial"), se = FALSE, alpha=0.2)+
  geom_line(aes(col= age_group),stat='smooth', method = 'glm', method.args = list(family = "binomial"), se = FALSE, alpha=1, size=2)+
  facet_wrap(~facet_labels, scales='free')+
  xlab("EV of played trials")+
  scale_y_continuous(breaks=c(0,1))+
  labs(col="Age group")+
  ylab('Correct')+
  theme(legend.position = "bottom",
        legend.title = element_blank())

Additional behavioral patterns

Though I focus on learning behavior and specifically difference in learning for the high variance negative EV machine there are other possible behavioral patterns that might also differ between the age groups. Here I list some examples.

Initial exploration

Do people ‘explore’ the first 10 trials where the reward probabilities for each machine are presented?

They explore less when they encounter a loss early on. In the high var pos EV machine they get 4 (small) losses in a row; in the low var negative EV machine they get a moderate loss in the first trial.

machine_game_data_clean %>% 
  group_by(Sub_id, facet_labels) %>%
  slice(1:10) %>%
  summarise(num_explored = sum(ifelse(Response == "play", 1,0))) %>%
  do(assign.age.info(.)) %>%
  ungroup() %>%
  group_by(age_group, facet_labels) %>%
  summarise(mean_num_explored = mean(num_explored/10*100),
            sem_num_explored = sem(num_explored/10*100)) %>%
  ggplot(aes(facet_labels, mean_num_explored, fill = age_group))+
  geom_bar(stat="identity",position = position_dodge(0.9))+
  geom_errorbar(aes(ymax = mean_num_explored+sem_num_explored, ymin = mean_num_explored-sem_num_explored), position = position_dodge(width = 0.9), width=0.25)+
  theme(legend.title = element_blank())+
  ylab("Percentage of exploration")+
  xlab("")

Memory effect

How does performance change depending on the delay between the last time a machine was played?

Can we think of this as a ‘memory effect’? The more trials since the last time you have played a machine, the more forgetting/interference?

For positive EV machines this is true for all groups. This is evident in the decreasing probability of a correct response the longer it has been since the last time a machine was played.

For negative EV machines adults and teens continue to make correct choices even if a lot of trials have passed since they last played that machine. Kids don’t seem to remember that the machine is ‘bad’ and are more likely to make an incorrect choice (and play the machine) the longer it’s been since they last played it.

machine_game_data_clean %>%
  group_by(Sub_id) %>%
  mutate(played_trial_number = ifelse(Response == "play", Trial_number, NA)) %>%
  mutate(played_trial_number = na.locf(played_trial_number, na.rm=F)) %>%
  filter(Trial_number > 1) %>%
  mutate(trials_since_last_played = Trial_number - lag(played_trial_number)) %>%
  ggplot(aes(trials_since_last_played, correct1_incorrect0, col = age_group))+
  geom_line(stat='smooth', method = 'glm', method.args = list(family = "binomial"), alpha=1, size=2)+
  facet_wrap(~facet_labels)+
  theme(legend.title = element_blank())+
  xlab("Trials since last played")+
  ylab("Correct")+
  scale_y_continuous(breaks=c(0,1))

Post-loss behavior

If subjects are sensitive to losses and learning something about the machines in a way that overweights their most recent experience with the machine one sanity check is to compare how many trials it takes subjects to play a machine again after a loss versus a gain. Presumably the former would be higher than the latter. One might hesitate to play a machine again after a loss but be more likely to play it after a gain.

count.postoutcome.trials <- function(subject_data){
  
  loss_trials = which(subject_data$Points_earned<0)
  
  gain_trials = which(subject_data$Points_earned>0)
  
  play_trials= which(subject_data$Response == "play")
  
  post_loss_trials = play_trials[which(play_trials %in% loss_trials)+1]
  
  post_gain_trials = play_trials[which(play_trials %in% gain_trials)+1]
  
  num_trials_post_loss = post_loss_trials - loss_trials
  
  num_trials_post_gain = post_gain_trials - gain_trials
  
  if(length(num_trials_post_gain)>length(num_trials_post_loss)){
    num_trials_post_loss <- c(num_trials_post_loss, rep(NA, length(num_trials_post_gain) - length(num_trials_post_loss)))
  }
  else if(length(num_trials_post_gain)<length(num_trials_post_loss)){
    num_trials_post_gain <- c(num_trials_post_gain, rep(NA, length(num_trials_post_loss) - length(num_trials_post_gain)))
  }
  
  return(data.frame(num_trials_post_loss = num_trials_post_loss, num_trials_post_gain = num_trials_post_gain))
}

The plot below shows the average number of trials it takes a subject to play a given machine after experiencing a loss or a gain.

For everyone and for every machine the average number of trials it takes a subject to play following a loss is higher than the average number of trials it take them to play following a gain. This suggests that subjects are responding to outcomes in a way overweights their most recent experience with the machine.

tmp = machine_game_data_clean %>%
  group_by(Sub_id, facet_labels) %>%
  do(count.postoutcome.trials(.))  %>%
  do(assign.age.info(.)) %>%
  ungroup() %>%
  select(facet_labels, age_group, num_trials_post_loss, num_trials_post_gain, Sub_id) %>%
  gather(key, value, -facet_labels, -age_group, -Sub_id) %>%
  mutate(key = gsub("num_trials_post_", "", key)) 

tmp %>%
  group_by(facet_labels, age_group, key) %>%
  summarise(mean_post = mean(value, na.rm=T),
            sem_post = sem(value)) %>%
  ggplot(aes(age_group, mean_post, shape=key, col=age_group))+
  geom_point(size=2)+
  geom_errorbar(aes(ymin = mean_post-sem_post, ymax = mean_post+sem_post), width=0)+
  facet_wrap(~facet_labels)+
  ylab("Number of trials until next play")+
  xlab("")+
  theme(legend.title = element_blank())+
  guides(color=FALSE)

Reflecting the global behavior in proportion of playing in each condition adults take longer to play after large losses in the high variance negative EV condition compared to kids while kids are less sensitive to the magnitude of loss.

summary(lm(value~age_group*facet_labels,tmp %>%filter(key=="loss")))

Call:
lm(formula = value ~ age_group * facet_labels, data = tmp %>% 
    filter(key == "loss"))

Residuals:
    Min      1Q  Median      3Q     Max 
-2.2500 -0.5442 -0.3193 -0.2433 26.8095 

Coefficients:
                                    Estimate Std. Error t value Pr(>|t|)
(Intercept)                          1.41387    0.07401  19.104  < 2e-16
age_groupteen                       -0.14114    0.10610  -1.330  0.18353
age_groupadult                      -0.17055    0.11157  -1.529  0.12643
facet_labels-5,+495                  0.24867    0.09753   2.550  0.01082
facet_labels+10,-100                 0.77661    0.11977   6.484 1.00e-10
facet_labels+5,-495                  0.56288    0.18919   2.975  0.00295
age_groupteen:facet_labels-5,+495    0.02282    0.14045   0.162  0.87096
age_groupadult:facet_labels-5,+495  -0.17269    0.14511  -1.190  0.23410
age_groupteen:facet_labels+10,-100   0.38679    0.17779   2.175  0.02965
age_groupadult:facet_labels+10,-100  0.94702    0.20703   4.574 4.93e-06
age_groupteen:facet_labels+5,-495    0.33582    0.28074   1.196  0.23169
age_groupadult:facet_labels+5,-495   1.44381    0.32854   4.395 1.14e-05
                                       
(Intercept)                         ***
age_groupteen                          
age_groupadult                         
facet_labels-5,+495                 *  
facet_labels+10,-100                ***
facet_labels+5,-495                 ** 
age_groupteen:facet_labels-5,+495      
age_groupadult:facet_labels-5,+495     
age_groupteen:facet_labels+10,-100  *  
age_groupadult:facet_labels+10,-100 ***
age_groupteen:facet_labels+5,-495      
age_groupadult:facet_labels+5,-495  ***
---
Signif. codes:  0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1

Residual standard error: 1.615 on 3931 degrees of freedom
  (1653 observations deleted due to missingness)
Multiple R-squared:  0.07136,   Adjusted R-squared:  0.06876 
F-statistic: 27.46 on 11 and 3931 DF,  p-value: < 2.2e-16

What affects whether a subject plays after experiencing a loss? The magnitude of the loss they expired? How long they think before playing?

First look at how this changes across the task: Subject are more likely to be make the correct choice for the negative EV machines as the task goes by.

machine_game_data_clean %>%
  mutate(losstrial = ifelse(Points_earned<0,1,0),
         postloss = lag(losstrial),
         postloss_play1_pass0 = ifelse(postloss == 1 & Response == "play",1, ifelse(postloss==1 & Response == "pass", 0, NA))) %>%
  group_by(Sub_id, facet_labels) %>%
  mutate(rel_trial = 1:n()) %>%
  # ggplot(aes(rel_trial, postloss_play1_pass0))+
  ggplot(aes(rel_trial, correct1_incorrect0))+
  geom_smooth(aes(col=age_group), method='glm', method.args = list(family = "binomial"))+
  facet_wrap(~facet_labels)+
  scale_y_continuous(breaks=c(0,1))+
  theme(legend.title = element_blank())+
  xlab("Trial number")+
  ylab("Probability of correct following a loss")

tmp = machine_game_data_clean %>%
  mutate(losstrial = ifelse(Points_earned<0,1,0),
         postloss = lag(losstrial),
         postloss_play1_pass0 = ifelse(postloss == 1 & Response == "play",1, ifelse(postloss==1 & Response == "pass", 0, NA)),
         lastlossamt = lag(Points_earned)) %>%
  filter(postloss==1)


tmp %>%
  ggplot(aes(Reaction_time, correct1_incorrect0))+
  geom_smooth(aes(col=age_group), method='glm', method.args = list(family = "binomial"))+
  facet_wrap(~facet_labels)+
  scale_y_continuous(breaks=c(0,1))+
  theme(legend.title = element_blank())+
  xlab("RT")+
  ylab("Probability of correct following a loss")

Baseline is -10,+100. Less likely to be correct in any of the machines after a loss compared to this baseline. Adults are more likely to be correct following a loss for all machines. There is also an effect of response time. The longer a decision takes the less likely it is to be correct. This is even stronger for adults (they are usually faster than kids but when they do take long they are even less likely to be correct).

If slower decisions are more likely to be incorrect would this suggest less of a drift process but more interference/uncertainty about knowledge on that machine instead?

summary(glmer(correct1_incorrect0 ~ facet_labels+scale(Reaction_time)*age_group+(1|Sub_id), tmp, family="binomial"))
Warning in checkConv(attr(opt, "derivs"), opt$par, ctrl =
control$checkConv, : Model failed to converge with max|grad| = 0.00238101
(tol = 0.001, component 1)
Generalized linear mixed model fit by maximum likelihood (Laplace
  Approximation) [glmerMod]
 Family: binomial  ( logit )
Formula: 
correct1_incorrect0 ~ facet_labels + scale(Reaction_time) * age_group +  
    (1 | Sub_id)
   Data: tmp

     AIC      BIC   logLik deviance df.resid 
  4298.2   4361.3  -2139.1   4278.2     4056 

Scaled residuals: 
    Min      1Q  Median      3Q     Max 
-5.4769 -0.7040  0.3079  0.6116  4.9598 

Random effects:
 Groups Name        Variance Std.Dev.
 Sub_id (Intercept) 0.6881   0.8295  
Number of obs: 4066, groups:  Sub_id, 74

Fixed effects:
                                    Estimate Std. Error z value Pr(>|z|)
(Intercept)                          1.47694    0.18462   8.000 1.25e-15
facet_labels-5,+495                 -0.83666    0.11828  -7.073 1.51e-12
facet_labels+10,-100                -1.49635    0.11631 -12.865  < 2e-16
facet_labels+5,-495                 -2.47730    0.12226 -20.262  < 2e-16
scale(Reaction_time)                -0.29891    0.05874  -5.089 3.60e-07
age_groupteen                        0.33622    0.24402   1.378 0.168244
age_groupadult                       1.02993    0.26372   3.905 9.41e-05
scale(Reaction_time):age_groupteen   0.01876    0.09302   0.202 0.840152
scale(Reaction_time):age_groupadult -0.36051    0.10426  -3.458 0.000545
                                       
(Intercept)                         ***
facet_labels-5,+495                 ***
facet_labels+10,-100                ***
facet_labels+5,-495                 ***
scale(Reaction_time)                ***
age_groupteen                          
age_groupadult                      ***
scale(Reaction_time):age_groupteen     
scale(Reaction_time):age_groupadult ***
---
Signif. codes:  0 '***' 0.001 '**' 0.01 '*' 0.05 '.' 0.1 ' ' 1

Correlation of Fixed Effects:
                    (Intr) f_-5,+ f_+10, f_+5,- sc(R_) ag_grpt ag_grpd
fct_-5,+495         -0.382                                            
fc_+10,-100         -0.381  0.616                                     
fct_+5,-495         -0.366  0.599  0.621                              
scl(Rctn_t)         -0.094  0.070  0.024  0.062                       
age_grouptn         -0.603 -0.007 -0.022 -0.027  0.051                
age_gropdlt         -0.552 -0.012 -0.027 -0.050  0.046  0.430         
scl(Rctn_tm):g_grpt  0.065 -0.048 -0.023 -0.063 -0.633 -0.038  -0.028 
scl(Rctn_tm):g_grpd  0.049 -0.021 -0.033 -0.007 -0.559 -0.029  -0.060 
                    scl(Rctn_tm):g_grpt
fct_-5,+495                            
fc_+10,-100                            
fct_+5,-495                            
scl(Rctn_t)                            
age_grouptn                            
age_gropdlt                            
scl(Rctn_tm):g_grpt                    
scl(Rctn_tm):g_grpd  0.353             
convergence code: 0
Model failed to converge with max|grad| = 0.00238101 (tol = 0.001, component 1)

Loss aversion

If one knew which were positive and which negative EV machines one would either always play for positive EV machines or never play for negative EV machines regardless of the observed outcome. So for the positive EV machines there would be no difference between gains/losses and for the negative EV machines there will be no points to plot (because it will never be played). The difference in behavior depending on the valence of the recently observed outcome (gain/loss) could be due to at least two reasons: memory or loss aversion. Or perhaps stronger memories for losses for adults. Do kids play the bad machine because they can’t remember how bad that machine is or they don’t care to loose as much? Perhaps there is something interesting to look at in the hippocampal activity following losses versus gains.

Studies that compute loss aversion present subjects with gambles where the amounts and probabilities are known. This is not the case for our paradigm (which is what makes it a learning task) which is why I estimate them as part of RL models later too. For the sake of it let’s assume subjects knew the gain and loss amounts for each machine and calculate loss aversion:

We don’t find a difference in the estimates between adults and kids. Neither had Barkley-Levenson et al. (2014).

get_loss_aversion = function(data){
  data = data %>%
  filter(Response != "time-out") %>%
  mutate(play1_pass0 = ifelse(Response=="pass", 0,1),
         gain_mag = as.numeric(gain_mag),
         loss_mag = as.numeric(loss_mag))

  m = glm(play1_pass0 ~ gain_mag+loss_mag, data, family="binomial")

  loss_ave = -coef(m)[3]/coef(m)[2]
  
  return(data.frame(loss_ave = loss_ave))
}

machine_game_data_clean %>%
  group_by(Sub_id) %>%
  do(get_loss_aversion(.)) %>%
  do(assign.age.info(.)) %>%
  ggplot(aes(log(loss_ave), fill=age_group))+
  geom_density(alpha=0.4, color=NA)+
  theme(legend.title = element_blank())

Cross-talk between machines

Are subjects less likely to play overall after a loss or only less likely to play that machine after a loss for that machine?

mean.postloss.play.prob <- function(subject_data){
  
  loss_trials = which(subject_data$Points_earned<0)
  
  mean_post_loss_prob <- mean(ifelse(subject_data$Response[loss_trials+1] == "play", 1, 0), na.rm=T)
  
  return(data.frame(mean_post_loss_prob=mean_post_loss_prob))
}

Probability of playing following a loss depends on machine type. Looking at all trials masks this difference. Subjects seem to learn machine specifically and cross-talk isn’t evident here.

tmp = machine_game_data_clean %>%
  group_by(Sub_id) %>%
  do(mean.postloss.play.prob(.)) %>%
  mutate(facet_labels = "all_trials")

machine_game_data_clean %>%
  group_by(Sub_id, facet_labels) %>%
  do(mean.postloss.play.prob(.)) %>%
  rbind(tmp) %>%
  do(assign.age.info(.)) %>%
  group_by(age_group, facet_labels) %>%
  summarise(mp = mean(mean_post_loss_prob,na.rm=T),
            sp = sem(mean_post_loss_prob)) %>%
  ggplot(aes(facet_labels, mp, fill=age_group))+
  geom_bar(stat="identity",position=position_dodge())+
  geom_errorbar(width=0, aes(ymin = mp-sp, ymax = mp+sp), position = position_dodge(width=0.9))+
  xlab("")+
  ylab("Post loss play probability")+
  theme(legend.title = element_blank())

Response time differences

machine_game_data_clean %>%
  ggplot(aes(log(Reaction_time))) +
  geom_density(aes(fill = age_group), alpha=0.5, color=NA) +
  facet_wrap(~facet_labels)+
  theme(legend.title = element_blank())+
  ylab("")+
  xlab("Log Response Time")

machine_game_data_clean %>%
  group_by(Sub_id, facet_labels) %>%
  summarise(mean_log_rt = mean(log(Reaction_time)),
            sem_log_rt = sem(log(Reaction_time))) %>%
  do(assign.age.info(.)) %>%
  ggplot(aes(age_group, mean_log_rt))+
  geom_boxplot(aes(fill=age_group))+
  facet_wrap(~facet_labels)+
  theme(legend.position = "none")+
  ylab("Mean Log Rt")+
  xlab("Age group")

Both teens and adults are faster than kids in all conditions but the high var negative EV.

#summary(lmer(log(Reaction_time) ~ age_group*facet_labels +(1|Sub_id), data = machine_game_data_clean))

summary(lmer(log(Reaction_time) ~ age_group +(1|Sub_id), data = machine_game_data_clean%>%filter(facet_labels == "-10,+100")))
Linear mixed model fit by REML ['lmerMod']
Formula: log(Reaction_time) ~ age_group + (1 | Sub_id)
   Data: machine_game_data_clean %>% filter(facet_labels == "-10,+100")

REML criterion at convergence: 3451.5

Scaled residuals: 
    Min      1Q  Median      3Q     Max 
-3.5477 -0.6497 -0.1096  0.5750  3.9205 

Random effects:
 Groups   Name        Variance Std.Dev.
 Sub_id   (Intercept) 0.03539  0.1881  
 Residual             0.15641  0.3955  
Number of obs: 3320, groups:  Sub_id, 74

Fixed effects:
               Estimate Std. Error t value
(Intercept)     6.99902    0.03663 191.091
age_groupteen  -0.19628    0.05382  -3.647
age_groupadult -0.24963    0.05732  -4.355

Correlation of Fixed Effects:
            (Intr) ag_grpt
age_grouptn -0.681        
age_gropdlt -0.639  0.435 
summary(lmer(log(Reaction_time) ~ age_group +(1|Sub_id), data = machine_game_data_clean%>%filter(facet_labels == "-5,+495")))
Linear mixed model fit by REML ['lmerMod']
Formula: log(Reaction_time) ~ age_group + (1 | Sub_id)
   Data: machine_game_data_clean %>% filter(facet_labels == "-5,+495")

REML criterion at convergence: 4006.2

Scaled residuals: 
    Min      1Q  Median      3Q     Max 
-6.5685 -0.6518 -0.1165  0.6273  3.1221 

Random effects:
 Groups   Name        Variance Std.Dev.
 Sub_id   (Intercept) 0.04673  0.2162  
 Residual             0.18454  0.4296  
Number of obs: 3319, groups:  Sub_id, 74

Fixed effects:
               Estimate Std. Error t value
(Intercept)     6.99856    0.04188 167.096
age_groupteen  -0.11935    0.06154  -1.939
age_groupadult -0.16069    0.06554  -2.452

Correlation of Fixed Effects:
            (Intr) ag_grpt
age_grouptn -0.681        
age_gropdlt -0.639  0.435 
summary(lmer(log(Reaction_time) ~ age_group +(1|Sub_id), data = machine_game_data_clean%>%filter(facet_labels == "+10,-100")))
Linear mixed model fit by REML ['lmerMod']
Formula: log(Reaction_time) ~ age_group + (1 | Sub_id)
   Data: machine_game_data_clean %>% filter(facet_labels == "+10,-100")

REML criterion at convergence: 3737.7

Scaled residuals: 
    Min      1Q  Median      3Q     Max 
-3.2684 -0.6826 -0.1054  0.6512  3.1234 

Random effects:
 Groups   Name        Variance Std.Dev.
 Sub_id   (Intercept) 0.02936  0.1713  
 Residual             0.17125  0.4138  
Number of obs: 3323, groups:  Sub_id, 74

Fixed effects:
               Estimate Std. Error t value
(Intercept)     7.03441    0.03383 207.948
age_groupteen  -0.13692    0.04971  -2.754
age_groupadult -0.12265    0.05294  -2.317

Correlation of Fixed Effects:
            (Intr) ag_grpt
age_grouptn -0.681        
age_gropdlt -0.639  0.435 
summary(lmer(log(Reaction_time) ~ age_group +(1|Sub_id), data = machine_game_data_clean%>%filter(facet_labels == "+5,-495")))
Linear mixed model fit by REML ['lmerMod']
Formula: log(Reaction_time) ~ age_group + (1 | Sub_id)
   Data: machine_game_data_clean %>% filter(facet_labels == "+5,-495")

REML criterion at convergence: 3814.1

Scaled residuals: 
    Min      1Q  Median      3Q     Max 
-6.0272 -0.6828 -0.0927  0.6238  3.8977 

Random effects:
 Groups   Name        Variance Std.Dev.
 Sub_id   (Intercept) 0.03376  0.1837  
 Residual             0.17454  0.4178  
Number of obs: 3328, groups:  Sub_id, 74

Fixed effects:
               Estimate Std. Error t value
(Intercept)     6.99134    0.03603 194.057
age_groupteen  -0.06270    0.05295  -1.184
age_groupadult -0.13093    0.05639  -2.322

Correlation of Fixed Effects:
            (Intr) ag_grpt
age_grouptn -0.680        
age_gropdlt -0.639  0.435 

Non-learners

How would you group learners vs. non-learners? Those who are more likely to make correct choices later in the task - so positive slope for the sigmoid?

tmp = machine_game_data_clean %>%
  group_by(Sub_id, facet_labels) %>%
  do(get_learning_coef(.)) %>%
  do(assign.age.info(.)) %>%
  mutate(learner = ifelse(b1>0,1,0))

with(tmp, table(learner, facet_labels, age_group))
, , age_group = kid

       facet_labels
learner -10,+100 -5,+495 +10,-100 +5,-495
      0       14      14       12      18
      1       15      15       17      11

, , age_group = teen

       facet_labels
learner -10,+100 -5,+495 +10,-100 +5,-495
      0       12      10        7      10
      1       13      15       18      15

, , age_group = adult

       facet_labels
learner -10,+100 -5,+495 +10,-100 +5,-495
      0       11       5        2       3
      1        9      15       18      17
non_learners = tmp %>%
  filter(facet_labels %in% c("+5,-495", "+10,-100")) %>%
  filter(learner == 0)

non_learners = unique(non_learners$Sub_id)
non_learners
 [1] 100003 100009 100042 100051 100057 100059 100063 100068 100105 100110
[11] 100129 100143 100169 100180 100185 100188 100207 100241 100243 100244
[21] 100250 200056 200085 200133 200162 200164 200168 200199 200211 306587
[31] 311047 311283 311444 311479 400742 407260 408394 411477
learner_info = data.frame(Sub_id = unique(machine_game_data_clean$Sub_id))

learner_info = learner_info %>%
  mutate(learner = ifelse(Sub_id %in% non_learners == FALSE, 1, 0),
         non_learner = ifelse(Sub_id %in% non_learners, 1, 0),
         Sub_id = paste0('sub-', Sub_id)) 

write.csv(learner_info, '/Users/zeynepenkavi/Dropbox/PoldrackLab/DevStudy_ServerScripts/nistats/level_3/learner_info.csv', row.names = FALSE)

Or trials post-learning? [probably for imaging]

RL modeling

Details of model comparison can be found in a separate notebook.

LS0tCnRpdGxlOiAiRGV2ZWxvcG1lbnRhbCBkaWZmZXJlbmNlcyBpbiBsZWFybmluZ2Zyb20gbGFyZ2UgYnV0IHJhcmUgbG9zc2VzIgpvdXRwdXQ6IApodG1sX2RvY3VtZW50Ogp0b2M6IHRydWUKdG9jX2RlcHRzOiAyCi0tLQoKYGBge3IgZWNobz1GQUxTRSwgbWVzc2FnZT1GQUxTRSwgd2FybmluZz1GQUxTRX0Kc291cmNlKCcvVXNlcnMvemV5bmVwZW5rYXZpL0Ryb3Bib3gvUG9sZHJhY2tMYWIvRGV2U3R1ZHlfQW5hbHlzZXMvY29kZS93b3Jrc3BhY2Vfc2NyaXB0cy9EZXZTdHVkeV93b3Jrc3BhY2UuUicpCmBgYAoKVGhpcyBub3RlYm9vayBjb250YWlucyBleHBsb3JhdG9yeSBhbmFseXNlcyBvZiBiZWhhdmlvcmFsIGRhdGEgY29sbGVjdGVkIHRvIGludmVzdGlnYXRlIHRoZSByZWxhdGlvbnNoaXAgYmV0d2VlbiByaXNrIHRha2luZyBiZWhhdmlvciBhbmQgcHJvYmFiaWxpc3RpYyBsZWFybmluZy4gIAoKVGhlIHNhbXBsZSBjb25zaXN0cyBvZiB0aHJlZSBhZ2UgZ3JvdXBzOiBraWRzLCB0ZWVucyBhbmQgYWR1bHRzIGFuZCB3ZSBoeXBvdGhlc2l6ZSB0aGF0IHNlbnNpdGl2aXR5IHRvIGxlYXJuIGZyb20gaGlnaCB2YXJpYW5jZSBmZWVkYmFjayBpbXByb3ZlcyB3aXRoIGFnZSAoYW5kIHRoaXMgaXMgcmVsYXRlZCB0byBiZXR0ZXIgcmlza3kgZGVjaXNpb25zKS4gIAoKU3ViamVjdHMgY29tcGxldGVkIGEgcHJvYmFiaWxpc3RpYyBsZWFybmluZyB0YXNrIGluIHRoZSBzY2FubmVyLCBhIHJpc2t5IGRlY2lzaW9uIG1ha2luZyB0YXNrIChCQVJUKSBvdXRzaWRlIHRoZSBzY2FubmVyIGFuZCBudW1lcm91cyBxdWVzdGlvbm5haXJlcy4gVGhlIGZvY3VzIG9mIHRoaXMgbm90ZWJvb2sgaXMgb24gdGhlIGZpcnN0IHRhc2suICAKClRoZSBwbGFuIG9mIGFuYWx5c2lzIGlzIHRvIGVzdGFibGlzaCB0aGF0IGFkdWx0cyBhcmUgbW9yZSBzZW5zaXRpdmUgdG8gaGlnaCB2YXJpYW5jZSBmZWVkYmFjayBpbiB0aGUgcHJvYmFiaWxpc3RpYyBsZWFybmluZyB0YXNrIGFuZCByZWxhdGUgdGhpcyAobW9kZWxlZCkgc2Vuc2l0aXZpdHkgdG8gYmVoYXZpb3IgYm90aCBpbiBCQVJUIGFuZCBvdGhlciBzZWxmLXJlcG9ydGVkIHJpc2t5IGJlaGF2aW9ycy4gRGV0YWlscyBvZiBjb3JyZWxhdGlvbnMgYXJlIGZvdW5kIFtoZXJlXShodHRwczovL3plbmthdmkuZ2l0aHViLmlvL0RldlN0dWR5X0FuYWx5c2VzL291dHB1dC9yZXBvcnRzL0RldlN0dWR5X090aGVyX0JlaGF2aW9yLm5iLmh0bWwpCgojIFNhbXBsZSBpbmZvCgpGaXJzdCBsZXQncyBnZXQgYSBzZW5zZSBvZiB0aGUgc2FtcGxlLiBIZXJlIGlzIGhvdyBtYW55IHN1YmplY3RzIHdlIGhhdmUgd2hvIGhhdmUgY29tcGxldGUgZGF0YXNldHMgZm9yIHRoZSBwcm9iYWJpbGlzdGljIGxlYXJuaW5nIHRhc2sgYW5kIHRoZWlyIGFnZSBicmVhayBkb3ducy4KCmBgYHtyIHNhbXBsZV9pbmZvLCB3YXJuaW5nPUZBTFNFfQptYWNoaW5lX2dhbWVfZGF0YV9jbGVhbiAlPiUgCiAgZ3JvdXBfYnkoYWdlX2dyb3VwKSAlPiUKICBzdW1tYXJpc2UobWluX2FnZSA9IG1pbihjYWxjX2FnZSksCiAgICAgICAgICAgIG1lYW5fYWdlID0gbWVhbihjYWxjX2FnZSksCiAgICAgICAgICAgIHNkX2FnZSA9IHNkKGNhbGNfYWdlKSwKICAgICAgICAgICAgbWF4X2FnZSA9IG1heChjYWxjX2FnZSksCiAgICAgICAgICAgIG4gPSBjZWlsaW5nKG4oKS8xODApKQpgYGAKCiMgUGVyZm9ybWFuY2UgaW4gUkwgdGFzawoKVGhpcyB0YXNrIGlzIGEgbW9kaWZpZWQgSW93YSBHYW1ibGluZyBUYXNrLiBTdWJqZWN0cyBhcmUgcHJlc2VudGVkIHdpdGggYSBmcmFjdGFsIGluIGVhY2ggdHJpYWwuIFRoZSBmcmFjdGFscyByZXByZXNlbnQgZGlmZmVyZW50IG1hY2hpbmVzIChzaW5nbGUtYXJtZWQgYmFuZGl0cykuIFN1YmplY3RzIGNob29zZSB0byBwbGF5IG9yIHBhc3MgaW4gZWFjaCB0cmlhbC4gRWFjaCBtYWNoaW5lIHlpZWxkcyBhIHByb2JhYmlsaXN0aWMgcmV3YXJkLiBUaGVyZSBhcmUgZm91ciBtYWNoaW5lcyBpbiB0b3RhbC4gVHdvIHdpdGggcG9zaXRpdmUgYW5kIHR3byB3aXRoIG5lZ2F0aXZlIGV4cGVjdGVkIHZhbHVlLiBPbmUgb2YgZWFjaCBvZiB0aGVzZSBtYWNoaW5lcyBoYXMgYSBsb3cgdmFyaWFuY2UgcmV3YXJkIHNjaGVkdWxlIHdoaWxlIHRoZSBvdGhlciBoYXMgYSBoaWdoIHZhcmlhbmNlIHJld2FyZCBzY2hlZHVsZS4gCgotIE9uZSBtYWNoaW5lIGdpdmVzIFwkNSA5MCUgb2YgdGhlIHRpbWUgYW5kIC1cJDQ5NSAlMTAgb2YgdGhlIHRpbWUgIAotIE9uZSBtYWNoaW5lIGdpdmVzIC1cJDUgOTAlIG9mIHRoZSB0aW1lIGFuZCBcJDQ5NSAlMTAgb2YgdGhlIHRpbWUgIAotIE9uZSBtYWNoaW5lIGdpdmVzIFwkMTAgNTAlIG9mIHRoZSB0aW1lIGFuZCAtJDEwMCAlNTAgb2YgdGhlIHRpbWUgIAotIE9uZSBtYWNoaW5lIGdpdmVzIC1cJDEwIDUwJSBvZiB0aGUgdGltZSBhbmQgJDEwMCAlNTAgb2YgdGhlIHRpbWUgIAoKIyMgUG9pbnRzIGVhcm5lZAoKUGVyZm9ybWFuY2UgaW4gdGhpcyB0YXNrIGNhbiBiZSBhc3Nlc3NlZCBieSBsb29raW5nIGF0IHRoZSB0b3RhbCBudW1iZXIgb2YgcG9pbnRzIHN1YmplY3RzIG1ha2UgYXQgdGhlIGVuZCBvZiB0YXNrLiBUaGUgZm9sbG93aW5nIGdyYXBoIHNob3dzIHRoYXQgYWR1bHRzIGNvbGxlY3QgbW9yZSBwb2ludHMgaW4gdGhpcyB0YXNrIGNvbXBhcmVkIHRvIGtpZHMuCgpgYGB7cn0KbWFjaGluZV9nYW1lX2RhdGFfY2xlYW4gJT4lCiAgZ3JvdXBfYnkoU3ViX2lkLCBmYWNldF9sYWJlbHMpICU+JQogIHN1bW1hcmlzZSh0b3RhbF9wb2ludHMgPSBzdW0oUG9pbnRzX2Vhcm5lZCkpICU+JQogIGRvKGFzc2lnbi5hZ2UuaW5mbyguKSkgJT4lCiAgZ3JvdXBfYnkoYWdlX2dyb3VwKSAlPiUKICBzdW1tYXJpc2UobWVhbl9wb2ludHMgPSBtZWFuKHRvdGFsX3BvaW50cyksCiAgICAgICAgICAgIHNlbV9wb2ludHMgPSBzZW0odG90YWxfcG9pbnRzKSkgJT4lCiAgZ2dwbG90KGFlcyhhZ2VfZ3JvdXAsIG1lYW5fcG9pbnRzKSkrCiAgZ2VvbV9iYXIoc3RhdD0naWRlbnRpdHknLCBwb3NpdGlvbiA9IHBvc2l0aW9uX2RvZGdlKCgwLjkpKSkrCiAgZ2VvbV9lcnJvcmJhcihhZXMoeW1pbj1tZWFuX3BvaW50cy1zZW1fcG9pbnRzLCB5bWF4PW1lYW5fcG9pbnRzK3NlbV9wb2ludHMpLCBwb3NpdGlvbiA9IHBvc2l0aW9uX2RvZGdlKDAuOSksIHdpZHRoPTAuMjUpKwogIHRoZW1lX2J3KCkrCiAgeGxhYignTWFjaGluZScpKwogIHlsYWIoJ01lYW4gcG9pbnRzJykrCiAgbGFicyhmaWxsPSdBZ2UgZ3JvdXAnKQoKYGBgCgpUaGlzIGRpZmZlcmVuY2UgaXMgc3RhdGlzdGljYWxseSBzaWduaWZpY2FudDogYWR1bHRzIGVhcm4gbW9yZSBwb2ludHMgY29tcGFyZWQgdG8gdGhlIGtpZHMuCgpgYGB7cn0KdG1wID0gbWFjaGluZV9nYW1lX2RhdGFfY2xlYW4gJT4lCiAgZ3JvdXBfYnkoU3ViX2lkKSAlPiUKICBzdW1tYXJpc2UodG90YWxfcG9pbnRzID0gc3VtKFBvaW50c19lYXJuZWQpKSAlPiUKICBkbyhhc3NpZ24uYWdlLmluZm8oLikpCgpzdW1tYXJ5KGxtKHRvdGFsX3BvaW50c35hZ2VfZ3JvdXAsIGRhdGE9dG1wKSkKYGBgCmBgYHtyIGVjaG89RkFMU0V9CnJtKHRtcCkKYGBgCgpTaW5jZSB3ZSBhcmUgaW50ZXJlc3RlZCBpbiB0aGUgYWdlIGRpZmZlcmVuY2VzIGJldHdlZW4gc2Vuc2l0aXZpdHkgdG8gZGlmZmVyZW50IGZlZWRiYWNrIHNjaGVkdWxlcywgKip3ZSBzaG91bGQgc2hvdyB0aGF0IHRoaXMgZGlmZmVyZW5jZSBpbiBwZXJmb3JtYW5jZSBleGlzdHMgZXNwZWNpYWxseSBmb3IgdGhlIGhpZ2ggdmFyaWFuY2UgZmVlZGJhY2sgY29uZGl0aW9uKHMpKiouIEhlcmUgaXMgdGhlIHBsb3Qgb2YgcGVyZm9ybWFuY2UgKHRvdGFsIHBvaW50cyBlYXJuZWQpIGJyb2tlbiBkb3duIGJ5IGNvbmRpdGlvbnMuCgpgYGB7cn0KbWFjaGluZV9nYW1lX2RhdGFfY2xlYW4gJT4lCiAgZ3JvdXBfYnkoU3ViX2lkLCBmYWNldF9sYWJlbHMpICU+JQogIHN1bW1hcmlzZSh0b3RhbF9wb2ludHMgPSBzdW0oUG9pbnRzX2Vhcm5lZCkpICU+JQogIGRvKGFzc2lnbi5hZ2UuaW5mbyguKSkgJT4lCiAgZ3JvdXBfYnkoYWdlX2dyb3VwLCBmYWNldF9sYWJlbHMpICU+JQogIHN1bW1hcmlzZShtZWFuX3BvaW50cyA9IG1lYW4odG90YWxfcG9pbnRzKSwKICAgICAgICAgICAgc2VtX3BvaW50cyA9IHNlbSh0b3RhbF9wb2ludHMpKSAlPiUKICBnZ3Bsb3QoYWVzKGZhY2V0X2xhYmVscywgbWVhbl9wb2ludHMsIGZpbGw9YWdlX2dyb3VwKSkrCiAgZ2VvbV9iYXIoc3RhdD0naWRlbnRpdHknLCBwb3NpdGlvbiA9IHBvc2l0aW9uX2RvZGdlKCgwLjkpKSkrCiAgZ2VvbV9lcnJvcmJhcihhZXMoeW1pbj1tZWFuX3BvaW50cy1zZW1fcG9pbnRzLCB5bWF4PW1lYW5fcG9pbnRzK3NlbV9wb2ludHMpLCBwb3NpdGlvbiA9IHBvc2l0aW9uX2RvZGdlKDAuOSksIHdpZHRoPTAuMjUpKwogICMgdGhlbWVfYncoKSsKICB4bGFiKCdNYWNoaW5lJykrCiAgeWxhYignTWVhbiBwb2ludHMnKSsKICBsYWJzKGZpbGw9J0FnZSBncm91cCcpCgpnZ3NhdmUoIlBvaW50c19lYXJuZWQuanBlZyIsIGRldmljZSA9ICJqcGVnIiwgcGF0aCA9IGZpZ19wYXRoLCB3aWR0aCA9IDcsIGhlaWdodCA9IDUsIHVuaXRzID0gImluIiwgZHBpID0gNDUwKQpgYGAKClJ1bm5pbmcgc2VwYXJhdGUgbW9kZWxzIGZvciBwb3NpdGl2ZSBhbmQgbmVnYXRpdmUgRVYgbWFjaGluZXMgZm9yIGVhc2Ugb2YgaW50ZXJwcmV0YXRpb24uCgpgYGB7cn0KdG1wIDwtIG1hY2hpbmVfZ2FtZV9kYXRhX2NsZWFuICU+JQogIGdyb3VwX2J5KFN1Yl9pZCwgZmFjZXRfbGFiZWxzKSAlPiUKICBzdW1tYXJpc2UodG90YWxfcG9pbnRzID0gc3VtKFBvaW50c19lYXJuZWQpKSAlPiUKICBkbyhhc3NpZ24uYWdlLmluZm8oLikpCmBgYAoKSW4gdGhlIHBvc2l0aXZlIEVWIG1hY2hpbmVzIHRoZXJlIGlzIGEgbWFpbiBlZmZlY3QgZm9yIHRoZSBoaWdoIHZhcmlhbmNlIG1hY2hpbmUuIFN1YmplY3RzIGVhcm4gZmV3ZXIgcG9pbnRzIGluIHRoZSBoaWdoIHZhcmlhbmNlIGNvbmRpdGlvbiBjb21wYXJlZCB0byB0aGUgbG93IHZhcmlhbmNlIGNvbmRpdGlvbi4gVGhlcmUgYXJlIG5vIGFnZSBkaWZmZXJlbmNlcy4KCmBgYHtyfQpzdW1tYXJ5KGxtKHRvdGFsX3BvaW50cyB+IGFnZV9ncm91cCpmYWNldF9sYWJlbHMsIGRhdGEgPSB0bXAgJT4lIGZpbHRlcihmYWNldF9sYWJlbHMgJWluJSBjKCItMTAsKzEwMCIsICItNSwrNDk1IikpKSkKYGBgCgpJbiB0aGUgbmVnYXRpdmUgRVYgbWFjaGluZXMgdGhlcmUgaXMgYWdhaW4gYSBtYWluIGVmZmVjdCBmb3IgdGhlIGhpZ2ggdmFyaWFuY2UgbWFjaGluZTogRXZlcnlvbmUgbG9zc2VzIGZld2VyIHBvaW50cyBpbiB0aGUgbG93IHZhcmlhbmNlIGNvbmRpdGlvbi4gVGhlcmUgaXMgYWxzbyBhIG1haW4gZWZmZWN0IGZvciBhZHVsdHM6IEFkdWx0cyBwZXJmb3JtIGJldHRlciB0aGFuIGtpZHMgZm9yIGJvdGggbmVnYXRpdmUgRVYgbWFjaGluZXMuCgpgYGB7cn0Kc3VtbWFyeShsbSh0b3RhbF9wb2ludHMgfiBhZ2VfZ3JvdXAqZmFjZXRfbGFiZWxzLCBkYXRhID0gdG1wICU+JSBmaWx0ZXIoZmFjZXRfbGFiZWxzICVpbiUgYygiKzEwLC0xMDAiLCAiKzUsLTQ5NSIpKSkpCmBgYAoKYGBge3IgZWNobz1GQUxTRX0Kcm0odG1wKQpgYGAKCioqU28gdGhlIGFnZSBkaWZmZW5jZSBpbiBwZXJmb3JtYW5jZSBpcyBkcml2ZW4gYnkgZGlmZmVyZW5jZSBpbiBwZXJmb3JtYW5jZSBpbiBuZWdhdGl2ZSBFViBtYWNoaW5lcy4gVGhlIHF1ZXN0aW9uIGlzIHdoYXQgZGlmZmVyZW5jZSBpbiBiZWhhdmlvciBpbiB0aGVzZSBjb25kaXRpb25zIGlzIGxlYWRpbmcgdG8gdGhpcyBkaWZmZXJlbmNlIGluIHBlcmZvcm1hbmNlPyoqICAgIAoKVG8gYW50aWNpcGF0ZSBwb3NzaWJsZSBjb2duaXRpdmUgcHJvY2Vzc2VzIHRoYXQgd2lsbCBiZSBwYXJhbWV0ZXJpemVkIGluIFJMIG1vZGVscyBkaWZmZXJlbmNlcyBjYW4gbGllIGluOiBob3cgcXVpY2tseSB0aGUgZ3JvdXBzIGxlYXJuIHRoZSBwcm9iYWJpbGl0aWVzLCBob3cgbXVjaCB3ZWlnaHQgdGhleSBwdXQgb24gdGhlIG91dGNvbWVzIGFuZC9vciBob3cgbXVjaCBsaWtlIGFuIG9wdGltYWwgYWdlbnQgdGhleSBiZWhhdmUuCgojIyBQcm9wb3J0aW9uIG9mIHBsYXlpbmcKClRoZSBmaXJzdCB0aGluZyB3ZSBjYW4gbG9vayBhdCBpcyBob3cgb2Z0ZW4gc3ViamVjdHMgcGxheSB2ZXJzdXMgcGFzcy4gSXQncyBoYXJkIHRvIHNlZSBhbnkgYWdlIGRpZmZlcmVuY2VzIHdoZW4gd2UganVzdCBsb29rIGF0IGZyZXF1ZW5jeSBvZiBvdmVyYWxsIHBsYXlpbmcgYXMgYmVsb3cuICAgCgpgYGB7cn0KbWFjaGluZV9nYW1lX2RhdGFfY2xlYW4gJT4lCiAgZ3JvdXBfYnkoU3ViX2lkLCBSZXNwb25zZSkgJT4lCiAgdGFsbHkgJT4lCiAgZ3JvdXBfYnkoU3ViX2lkKSAlPiUKICBtdXRhdGUocGN0PSgxMDAqbikvc3VtKG4pKSAlPiUKICBkbyhhc3NpZ24uYWdlLmluZm8oLikpICU+JQogIGdyb3VwX2J5KGFnZV9ncm91cCwgUmVzcG9uc2UpICU+JQogIGRwbHlyOjpzdW1tYXJpc2UobWVhbl9wY3QgPSBtZWFuKHBjdCksCiAgICAgICAgICAgIHNlbV9wY3QgPSBzZW0ocGN0KSkgJT4lCiAgZ2dwbG90KGFlcyhSZXNwb25zZSwgbWVhbl9wY3QsIGZpbGwgPSBhZ2VfZ3JvdXApKSsKICBnZW9tX2JhcihzdGF0PSdpZGVudGl0eScsIHBvc2l0aW9uID0gcG9zaXRpb25fZG9kZ2UoMC45KSkrCiAgZ2VvbV9lcnJvcmJhcihhZXMoeW1pbiA9IG1lYW5fcGN0IC0gc2VtX3BjdCwgeW1heCA9IG1lYW5fcGN0ICsgc2VtX3BjdCksIHBvc2l0aW9uID0gcG9zaXRpb25fZG9kZ2Uod2lkdGggPSAwLjkpLCB3aWR0aD0wLjI1KSsKICB0aGVtZV9idygpKwogIHlsYWIoJ1BlcmNlbnRhZ2Ugb2YgdHJpYWxzJykrCiAgbGFicyhmaWxsID0gJ0FnZSBncm91cCcpCmBgYAoKSXQgaXMgYWxzbyBub3QgaW1tZWRpYXRlbHkgYXBwYXJlbnQgaG93IHRvIHRyYW5zbGF0ZSB0aGlzIHRvIGJldHRlciBwZXJmb3JtYW5jZS9sZWFybmluZyBpbiB0aGlzIHRhc2sgYnV0IG9uZSB3YXkgdG8gdGhpbmsgYWJvdXQgaXQ6IElmIHBlb3BsZSBsZWFybmVkIHBlcmZlY3RseSB0aGV5IHNob3VsZCBwbGF5IGhhbGYgb2YgdGhlIHRpbWUgKGFsd2F5cyBmb3IgdGhlIHBvc2l0aXZlIGV4cGVjdGVkIHZhbHVlIHRyaWFsIGFuZCBuZXZlciBmb3IgdGhlIG5lZ2F0aXZlIGV4cGVjdGVkIHZhbHVlIHRyaWFscykuIFRoZSBmYWN0IHRoYXQgYWxsIHBsYXkgcHJvcG9ydGlvbnMgYXJlIGFib3ZlIDUwJSBzdWdnZXN0cyB0aGF0IG5vYm9keSBsZWFybnMgcGVyZmVjdGx5IGFuZCB0aGF0IGFkdWx0cyBtaWdodCBiZSBjbG9zZXN0IHRvIGl0LiBCdXQgdGhpcyBpcyB2ZXJ5IGNydWRlIGFuZCBhIGJldHRlciB3YXkgdG8gbG9vayBhdCBpdCB3b3VsZCBiZSB0byBzZWUgICAKCjEuIGhvdyB0aGlzIGRlcGVuZHMgb24gdGhlIGRpZmZlcmVudCBtYWNoaW5lcyBhbmQgICAKMi4gaG93IGl0IGNoYW5nZXMgdGhyb3VnaG91dCB0aGUgdGFzay4KClRvIGdldCBhIGJldHRlciBzZW5zZSBvZiBvdmVyYWxsIGJlaGF2aW9yIGluIGRpZmZlcmVudCBjb250aW5nZW5jeSBzdGF0ZXMgd2UgYnJlYWsgdGhpcyBwcm9wb3J0aW9uIG9mIHBsYXlpbmcgZG93biBieSBtYWNoaW5lcy4KCk5vdyB3ZSBjYW4gc2VlIGFnZSBkaWZmZXJlbmNlcyBpbiBwbGF5aW5nIGZyZXF1ZW5jeSBpbiBkaWZmZXJlbnQgY29uZGl0aW9ucywgcGFydGljdWxhcmx5IGluIHRoZSBuZWdhdGl2ZSBleHBlY3RlZCB2YWx1ZSBtYWNoaW5lcyAoYm90dG9tIHJvdykuCgpgYGB7ciB3YXJuaW5nPUZBTFNFLCBtZXNzYWdlPUZBTFNFfQptYWNoaW5lX2dhbWVfZGF0YV9jbGVhbiAlPiUKICBncm91cF9ieShTdWJfaWQsIGZhY2V0X2xhYmVscywgUmVzcG9uc2UpICU+JQogIHRhbGx5ICU+JQogIGdyb3VwX2J5KFN1Yl9pZCwgZmFjZXRfbGFiZWxzKSAlPiUKICBtdXRhdGUocGN0PSgxMDAqbikvc3VtKG4pKSAlPiUKICBkbyhhc3NpZ24uYWdlLmluZm8oLikpICU+JQogIGdyb3VwX2J5KGFnZV9ncm91cCwgZmFjZXRfbGFiZWxzLCBSZXNwb25zZSkgJT4lCiBzdW1tYXJpc2UobWVhbl9wY3QgPSBtZWFuKHBjdCksCiAgICAgICAgICAgIHNlbV9wY3QgPSBzZW0ocGN0KSkgJT4lCiAgZ2dwbG90KGFlcyhSZXNwb25zZSwgbWVhbl9wY3QsIGZpbGwgPSBhZ2VfZ3JvdXApKSsKICBnZW9tX2JhcihzdGF0PSdpZGVudGl0eScsIHBvc2l0aW9uID0gcG9zaXRpb25fZG9kZ2UoMC45KSkrCiAgZ2VvbV9lcnJvcmJhcihhZXMoeW1pbiA9IG1lYW5fcGN0IC0gc2VtX3BjdCwgeW1heCA9IG1lYW5fcGN0ICsgc2VtX3BjdCksIHBvc2l0aW9uID0gcG9zaXRpb25fZG9kZ2Uod2lkdGggPSAwLjkpLCB3aWR0aD0wLjI1KSsKICB5bGFiKCdQZXJjZW50YWdlIG9mIHRyaWFscycpKwogIGZhY2V0X3dyYXAofmZhY2V0X2xhYmVscykrCiAgbGFicyhmaWxsID0gJ0FnZSBncm91cCcpCgpnZ3NhdmUoIlByb3BfcGxheWVkLmpwZWciLCBkZXZpY2UgPSAianBlZyIsIHBhdGggPSBmaWdfcGF0aCwgd2lkdGggPSA4LCBoZWlnaHQgPSA1LCB1bml0cyA9ICJpbiIsIGRwaSA9IDQ1MCkKYGBgCgpUaGUgZGlmZmVyZW5jZXMgaW4gcG9pbnRzIGVhcm5lZCBtYXAgZGlyZWN0bHkgb24gdG8gcHJvcG9ydGlvbiBvZiBjaG9vc2luZyB0byBwbGF5IGVhY2ggbWFjaGluZTogIAoKLSBBZHVsdHMgcGxheSBsZXNzIHRoYW4ga2lkcyBmb3IgYm90aCBuZWdhdGl2ZSBFViBtYWNoaW5lcy4gCi0gRXZlcnlvbmUgcGxheXMgdGhlIGhpZ2ggdmFyIHBvc2l0aXZlIEVWIG1hY2hpbmUgbGVzcyB0aGFuIHRoZSBsb3cgdmFyIHBvc2l0aXZlIEVWIG1hY2hpbmUuCi0gRXZlcnlvbmUgcGxheXMgdGhlIGxvdyB2YXIgbmVnYXRpdmUgRVYgbWFjaGluZXMgbGVzcyB0aGFuIHRoZSBsb3cgdmFyIHBvc2l0aXZlIEVWIG1hY2hpbmUuCgpgYGB7cn0KdG1wIDwtIG1hY2hpbmVfZ2FtZV9kYXRhX2NsZWFuICU+JQogIGdyb3VwX2J5KFN1Yl9pZCwgZmFjZXRfbGFiZWxzLCBSZXNwb25zZSkgJT4lCiAgdGFsbHkgJT4lCiAgZ3JvdXBfYnkoU3ViX2lkLCBmYWNldF9sYWJlbHMpICU+JQogIG11dGF0ZShwY3RfcGxheT0oMTAwKm4pL3N1bShuKSkgJT4lCiAgZmlsdGVyKFJlc3BvbnNlID09ICdwbGF5JykgJT4lCiAgZG8oYXNzaWduLmFnZS5pbmZvKC4pKQoKc3VtbWFyeShsbWVyKHBjdF9wbGF5IH4gYWdlX2dyb3VwKmZhY2V0X2xhYmVscyArICgxfFN1Yl9pZCksIGRhdGEgPSB0bXApKQpgYGAKYGBge3IgZWNobz1GQUxTRX0Kcm0odG1wKQpgYGAKClRoaXMgaXMgbm90IHN1cnByaXNpbmcgZ2l2ZW4gd2hhdCB0aGUgbnVtYmVyIG9mIHBvaW50cyBlYXJuZWQgYWxyZWFkeSBzaG93ZWQuIEJ1dCBub3cgdGhhdCB3ZSBhcmUgbG9va2luZyBhdCBhIGJlaGF2aW9yYWwgbWVhc3VyZSBpbnN0ZWFkIG9mIGFuIG91dGNvbWUgbWVhc3VyZSB3ZSBtaWdodCBiZSBhYmxlIHRvIHF1YW50aWZ5IGNvbnN0cnVjdHMgb2YgaW50ZXJlc3QgbGlrZSBzZW5zaXRpdml0eSB0byB2YXJpYW5jZSBvciBzZW5zaXRpdml0eSB0byB0aGUgZXhwZWN0ZWQgdmFsdWVzIG9mIHRoZSBtYWNoaW5lcy4gIAoKQXMgYSBmaXJzdCBzdGVwIHRvIHRyYW5zbGF0ZSByYXcgcGxheWluZyBiZWhhdmlvciB0byBsZWFybmluZyBJIHJlY29kZWQgdGhlIGNob2ljZXMgdG8gYmUgYGNvcnJlY3RgIHdoZW4gYSBzdWJqZWN0IGNob29zZXMgdG8gcGxheSBhIHBvc2l0aXZlIGV4cGVjdGVkIHZhbHVlIG1hY2hpbmUgYW5kIHBhc3MgYSBuZWdhdGl2ZSBleHBlY3RlZCB2YWx1ZSBtYWNoaW5lIGFuZCBgaW5jb3JyZWN0YCB3aGVuIHRoZSByZXZlcnNlIGlzIHRydWUuIElmIGEgc3ViamVjdCBpcyBsZWFybmluZyB0aGV5IHNob3VsZCBiZSBsZWFybmluZyB0byBwbGF5IHRoZSBwb3NpdGl2ZSBleHBlY3RlZCBtYWNoaW5lcyBhbmQgdG8gcGFzcyB0aGUgb3RoZXJzLgoKIyMgTGVhcm5pbmcgCgpSZWNvZGluZyB0aGUgYmVoYXZpb3IgaW4gdGhpcyB3YXkgZ2F2ZSBhIGNsZWFyZXIgcGljdHVyZSBvZiB0aGUgYWdlIGRpZmZlcmVuY2UgKmluIGxlYXJuaW5nIG9mIG9wdGltYWwgYmVoYXZpb3IqIGJldHdlZW4gdGhlIGNvbmRpdGlvbnMuIFNwZWNpZmljYWxseSB3ZSBjYW4gbm93IGxvb2sgYXQgaG93IHRoZSBwcm9iYWJpbGl0eSBvZiBhIGNvcnJlY3QgY2hvaWNlIGNoYW5nZXMgZm9yIGVhY2ggYWdlIGdyb3VwIGluIGVhY2ggY29uZGl0aW9uIGFjcm9zcyB0cmlhbHMuCgpgYGB7ciB3YXJuaW5nPUZBTFNFLCBtZXNzYWdlPUZBTFNFfQptYWNoaW5lX2dhbWVfZGF0YV9jbGVhbiAlPiUKICBncm91cF9ieShTdWJfaWQsIGZhY2V0X2xhYmVscykgJT4lCiAgbXV0YXRlKHJlbF90bSA9IDE6bigpKSAlPiUKICAjIGdncGxvdChhZXMoc2NhbGUoVHJpYWxfbnVtYmVyKSwgY29ycmVjdDFfaW5jb3JyZWN0MCkpKwogICAgZ2dwbG90KGFlcyhyZWxfdG0sIGNvcnJlY3QxX2luY29ycmVjdDApKSsKICBnZW9tX2xpbmUoYWVzKGdyb3VwID0gU3ViX2lkLCBjb2w9IGZhY3RvcihhZ2VfZ3JvdXAsIGxldmVscz1jKCdraWQnLCAndGVlbicsICdhZHVsdCcpKSksc3RhdD0nc21vb3RoJywgbWV0aG9kID0gJ2dsbScsIG1ldGhvZC5hcmdzID0gbGlzdChmYW1pbHkgPSAiYmlub21pYWwiKSwgc2UgPSBGQUxTRSwgYWxwaGE9MC4yKSsKICBnZW9tX2xpbmUoYWVzKGNvbD0gZmFjdG9yKGFnZV9ncm91cCwgbGV2ZWxzPWMoJ2tpZCcsICd0ZWVuJywgJ2FkdWx0JykpKSxzdGF0PSdzbW9vdGgnLCBtZXRob2QgPSAnZ2xtJywgbWV0aG9kLmFyZ3MgPSBsaXN0KGZhbWlseSA9ICJiaW5vbWlhbCIpLCBzZSA9IEZBTFNFLCBhbHBoYT0xLCBzaXplPTIpKwogIGZhY2V0X3dyYXAofmZhY2V0X2xhYmVscykrCiAgdGhlbWVfYncoKSsKICAjIHhsYWIoIlJlbGF0aXZlIHRyaWFsIG51bWJlciIpKwogIHhsYWIoIlRyaWFsIG51bWJlciIpKwogIHNjYWxlX3lfY29udGludW91cyhicmVha3M9YygwLDEpKSsKICBsYWJzKGNvbD0iQWdlIGdyb3VwIikrCiAgeWxhYignQ29ycmVjdCBjaG9pY2UnKSsKICB0aGVtZShsZWdlbmQucG9zaXRpb24gPSAiYm90dG9tIiwKICAgICAgICBwYW5lbC5ncmlkID0gZWxlbWVudF9ibGFuaygpKQoKZ2dzYXZlKCJMZWFybmluZy5qcGVnIiwgZGV2aWNlID0gImpwZWciLCBwYXRoID0gZmlnX3BhdGgsIHdpZHRoID0gOCwgaGVpZ2h0ID0gNSwgdW5pdHMgPSAiaW4iLCBkcGkgPSA0NTApCmBgYAoKIyMjIEVWIHZzIFZhcmlhbmNlIGVmZmVjdHMgb24gbGVhcm5pbmcKCkVmZmVjdCBvZiBFVjogQ29tcGFyaW5nIHBvc2l0aXZlIEVWIHRvIG5lZ2F0aXZlIEVWICh0aGUgdHdvIHJvd3MpClRoZXJlIGlzIG5vIHJlYWwgbGVhcm5pbmcsIHNpZ25pZmljYW50IGNoYW5nZSBpbiBiZWhhdmlvciBhY3Jvc3MgdGltZSBmb3IgdGhlIHBvc2l0aXZlIEVWIG1hY2hpbmVzIHdoaWxlIHRoZXJlIGlzIGZvciB0aGUgbmVnYXRpdmUgRVYgbWFjaGluZXMuIAoKRWZmZWN0IG9mIHZhcmlhbmNlOiBDb21wYXJpbmcgaGlnaCB2YXIgdG8gbG93IHZhciAodGhlIHR3byBjb2xzKS4gSGVyZSB0aGVyZSBpcyBhbiBpbnRlcmFjdGlvbjogdGhlcmUgaXMgbm8gZWZmZWN0IG9mIHZhcmlhbmNlIGZvciB0aGUgcG9zaXRpdmUgRVYgbWFjaGluZXMgYnV0IHRoZXJlIGlzIGFuIGVmZmVjdCBmb3IgdGhlIG5lZ2F0aXZlIEVWIG1hY2hpbmVzIHN1Y2ggdGhhdCBsZWFybmluZyBmcm9tIGhpZ2ggdmFyIGlzIGhhcmRlciBmb3Iga2lkcyBmb3IgbmVnYXRpdmUgRVYuCgpTbyAqKnRoZSBzbWFsbGVyIHRoZSBFViB0aGUgbW9yZSBsZWFybmluZyBvbiBhdmVyYWdlIChmb3IgYWxsIGFnZSBncm91cHMpIHVubGVzcyB0aGUgb3V0Y29tZXMgYXJlIHRvbyB2YXJpYWJsZSwgaW4gd2hpY2ggY2FzZSBraWRzIGRvbid0IGxlYXJuIGZyb20gbmVnYXRpdmUgRVYgZWl0aGVyKioKCkxvb2tpbmcgYXQgbGVhcm5pbmcgZWZmZWN0cyBzZXBhcmF0ZWx5IGZvciBlYWNoIG1hY2hpbmUgdG8gYXZvaWQgaW50ZXJwcmV0aW5nIG1lc3N5IHRocmVlLXdheSBpbnRlcmFjdGlvbnMuCgpBZHVsdHMgYXJlIG1vcmUgbGlrZWx5IHRvIG1ha2UgY29ycmVjdCBkZWNpc2lvbnMgaW4gbG93IHZhciBwb3NpdGl2ZSBFViBtYWNoaW5lLgoKYGBge3J9CnN1bW1hcnkoZ2xtZXIoY29ycmVjdDFfaW5jb3JyZWN0MCB+IGFnZV9ncm91cCpzY2FsZShUcmlhbF9udW1iZXIpKygxfFN1Yl9pZCksIGRhdGEgPSBtYWNoaW5lX2dhbWVfZGF0YV9jbGVhbiAlPiUgZmlsdGVyKGZhY2V0X2xhYmVscyAlaW4lIGMoJy0xMCwrMTAwJykpLCBmYW1pbHk9Ymlub21pYWwpKQpgYGAKClRoZSBwcm9iYWJpbGl0eSBvZiBtYWtpbmcgYSBjb3JyZWN0IHJlc3BvbnNlIGZvciB0aGUgaGlnaCB2YXIgcG9zaXRpdmUgRVYgbWFjaGluZSBkb2Vzbid0IGNoYW5nZSBmb3IgYWR1bHRzIG9yIGtpZHMgYnV0IGluY3JlYXNlcyBmb3IgdGVlbnMgYWNyb3NzIHRyaWFscy4KCmBgYHtyfQpzdW1tYXJ5KGdsbWVyKGNvcnJlY3QxX2luY29ycmVjdDAgfiBhZ2VfZ3JvdXAqc2NhbGUoVHJpYWxfbnVtYmVyKSsoMXxTdWJfaWQpLCBkYXRhID0gbWFjaGluZV9nYW1lX2RhdGFfY2xlYW4gJT4lIGZpbHRlcihmYWNldF9sYWJlbHMgJWluJSBjKCctNSwrNDk1JykpLCBmYW1pbHk9Ymlub21pYWwpKQpgYGAKCkFsbCBncm91cHMgc2hvdyBpbXByb3ZlbWVudCBhY3Jvc3MgdHJpYWxzIGZvciB0aGUgbG93IHZhciBuZWdhdGl2ZSBFViBtYWNoaW5lIGJ1dCBhZHVsdHMgbGVhcm4gZmFzdGVyIHRoYW4ga2lkcyBhbmQgdGVlbnMuCgpgYGB7cn0Kc3VtbWFyeShnbG1lcihjb3JyZWN0MV9pbmNvcnJlY3QwIH4gYWdlX2dyb3VwKnNjYWxlKFRyaWFsX251bWJlcikrKDF8U3ViX2lkKSwgZGF0YSA9IG1hY2hpbmVfZ2FtZV9kYXRhX2NsZWFuICU+JSBmaWx0ZXIoZmFjZXRfbGFiZWxzICVpbiUgYygnKzEwLC0xMDAnKSksIGZhbWlseT1iaW5vbWlhbCkpCmBgYAoKS2lkcyBkb24ndCBzaG93IGxlYXJuaW5nIGFjcm9zcyB0cmlhbHMgZm9yIHRoZSBoaWdoIHZhciBuZWdhdGl2ZSBFViBtYWNoaW5lIGJ1dCBhZHVsdHMgYW5kIHRlZW5zIGRvLiAKCmBgYHtyfQpzdW1tYXJ5KGdsbWVyKGNvcnJlY3QxX2luY29ycmVjdDAgfiBhZ2VfZ3JvdXAqc2NhbGUoVHJpYWxfbnVtYmVyKSsoMXxTdWJfaWQpLCBkYXRhID0gbWFjaGluZV9nYW1lX2RhdGFfY2xlYW4lPiUgZmlsdGVyKGZhY2V0X2xhYmVscyAlaW4lIGMoJys1LC00OTUnKSksIGZhbWlseT1iaW5vbWlhbCkpCmBgYAoKIyMjIE1vZGVsLWZyZWUgdHJhaXQgaW5kZXgKCkkgdHJpZWQgdG8gY2FwdHVyZSB0aGVzZSBlZmZlY3RzIGluICdpbmRpdmlkdWFsIGRpZmZlcmVuY2UnIHZhcmlhYmxlcyBieSBydW5uaW5nIHRoZSBsb2dpc3RpYyByZWdyZXNzaW9uIHNlcGFyYXRlbHkgZm9yIGVhY2ggc3ViamVjdCBpbiBlYWNoIGNvbmRpdGlvbi4gVGhpcyB3b3VsZG4ndCBjYXB0dXJlIGFueXRoaW5nIGRpZmZlcmVudCB0aGFuIHRoZSBhYm92ZSBhbmFseXNlcyBidXQgSSB3YW50ZWQgdG8gc2VlIGlmIHRoZXJlIHdlcmUgYW55IHN1YmplY3Qtc3BlY2lmaWMgaW5kaWNlcyB0aGF0IGNvdWxkIGJlIGNvcnJlbGF0ZWQgd2l0aCBvdGhlciBtZWFzdWVzLiBJIGxvb2tlZCBhdCB0aHJlZSBwYXJhbWV0ZXJzOgoKLSBUaGUgaW50ZXJjZXB0OiB3aGV0aGVyIHRoZXkgYXJlIG1vcmUgb3IgbGVzcyBsaWtlbHkgdG8gY2hvb3NlIHRoZSBvcHRpbWFsIGFjdGlvbiBoYXZpbmcgc2VlbiBoYWxmIG9mIHRoZSB0cmlhbHMgKHA+MC41IGlmIGludGVyY2VwdD4wIChpLmUuIGxvZygwLjUvMC41KSkpCi0gVGhlIHNsb3BlOiB3aGljaCBkaXJlY3Rpb24gYW5kIGhvdyBmYXN0IHRoZSBzaWdtb2lkIG1vdmVzIGluIChmb3IgbGVhcm5pbmcgdGhpcyBtdXN0IGJlIHBvc2l0aXZlIGFuZCB0aGUgbGFyZ2VyIGl0IGlzIHRoZSBiZXR0ZXIgdGhlIGxlYXJuaW5nKSAgCi0gVGhlIGxlYXJuaW5nIGluZGV4OiB3aGVyZSBpbiB0aGUgdGFzayAoaS5lLiBzY2FsZWQgdHJpYWwgbnVtYmVyKSB0aGV5IGFyZSBhdCA1MCUgZm9yIGVhY2ggbWFjaGluZSAoc3dpdGNoIHBvaW50IC0gSSBjYW1lIHVwIHdpdGggdGhpcyB0byBjYXB0dXJlIGNoYW5nZSBpbiBib3RoIHBhcmFtZXRlcnMuIEknbSBub3Qgc3VyZSBpZiBpdCBtYWtlcyBzZW5zZS4pIFRoZSBzbWFsbGVyIHRoZSBiZXR0ZXIgKHRoZSBzb29uZXIgdGhleSBsZWFybiB0aGUgYmV0dGVyIGNob2ljZSkuICAKCkJlY2F1c2UgZWFjaCBtb2RlbCBpcyBydW4gb25seSBvbiA0NSB0cmlhbHMgdGhlIGZpdHMgYXJlbid0IGdyZWF0IGFuZCB0aGUgcGFyYW1ldGVyIGRpc3RyaWJ1dGlvbnMgaGF2ZSBsYXJnZSB2YXJpYW5jZXMuCgpgYGB7ciB3YXJuaW5nPUZBTFNFLCBtZXNzYWdlID0gRkFMU0V9CmdldF9sZWFybmluZ19jb2VmIDwtIGZ1bmN0aW9uKGRhdGEpewogIG1vZGVsID0gZ2xtKGNvcnJlY3QxX2luY29ycmVjdDAgfiBzY2FsZShUcmlhbF9udW1iZXIpLCBmYW1pbHkgPSBiaW5vbWlhbChsaW5rPWxvZ2l0KSwgZGF0YSA9IGRhdGEpCiAgYjAgPSBjb2VmKG1vZGVsKVsxXQogIGIxID0gY29lZihtb2RlbClbMl0KICBsZWFybkluZGV4ID0gLWIwL2IxICAgICAgICAgICAgICAgICAgIAogIHJldHVybihkYXRhLmZyYW1lKGIwLCBiMSwgbGVhcm5JbmRleCkpCn0KCgp0bXAgPSBtYWNoaW5lX2dhbWVfZGF0YV9jbGVhbiAlPiUKICBncm91cF9ieShTdWJfaWQsIGZhY2V0X2xhYmVscykgJT4lCiAgZG8oZ2V0X2xlYXJuaW5nX2NvZWYoLikpICU+JQogIGRvKGFzc2lnbi5hZ2UuaW5mbyguKSkgCmBgYAoKKEVycm9yIGJhcnMgbm90IHNob3duIGJlY2F1c2UgdGhleSBhcmUgdmVyeSBsYXJnZSBkdWUgdG8gYmFkIGZpdHMpLiAgCkFzIGV4cGVjdGVkIHRoZSBkaWZmZXJlbmNlIGJldHdlZW4ga2lkcyBhbmQgYWR1bHRzIGluIHNsb3BlcyBmb3IgdGhlIGhpZ2ggdmFyaWFuY2UgbmVnYXRpdmUgRVYgbWFjaGluZSBpcyB2aXNpYmxlIGhlcmUgdG9vLgoKYGBge3J9CnRtcCAlPiUKICB1bmdyb3VwKCklPiUKICBzZWxlY3QoZmFjZXRfbGFiZWxzLCBhZ2VfZ3JvdXAsIGIwLCBiMSwgbGVhcm5JbmRleCkgJT4lCiAgZ2F0aGVyKGtleSwgdmFsdWUsIC1mYWNldF9sYWJlbHMsIC1hZ2VfZ3JvdXApICU+JQogIGdyb3VwX2J5KGFnZV9ncm91cCwgZmFjZXRfbGFiZWxzLCBrZXkpICU+JQogIHN1bW1hcmlzZShtdiA9IG1lZGlhbih2YWx1ZSksCiAgICAgICAgICAgIHN2ID0gc2VtKHZhbHVlKSkgJT4lCiAgZ2dwbG90KGFlcyhmYWNldF9sYWJlbHMsIG12LCBmaWxsPWFnZV9ncm91cCkpKwogIGdlb21fYmFyKHN0YXQ9ImlkZW50aXR5IiwgcG9zaXRpb24gPSBwb3NpdGlvbl9kb2RnZSgpKSsKICAjIGdlb21fZXJyb3JiYXIoYWVzKHltaW4gPSBtdi1zdiwgeW1heCA9IG12K3N2KSwgcG9zaXRpb24gPSBwb3NpdGlvbl9kb2RnZSh3aWR0aCA9IDAuOSksIHdpZHRoPTApKwogIGZhY2V0X3dyYXAofmtleSwgc2NhbGU9ImZyZWUiKSsKICB0aGVtZShsZWdlbmQucG9zaXRpb24gPSAiYm90dG9tIiwKICAgICAgICBsZWdlbmQudGl0bGUgPSBlbGVtZW50X2JsYW5rKCkpKwogIHhsYWIoIiIpKwogIHlsYWIoIk1lZGlhbiB2YWx1ZSIpCmBgYAoKKipCdXQgaXQncyBub3QgYSBnb29kIGlkZWEgdG8gbG9vayBmb3IgZ3JvdXAgZGlmZmVyZW5jZXMgaW4gdGhlc2UgcGFyYW1ldGVycyBhcyB0aGV5IGFyZSBoaWdobHkgdmFyaWFibGUgZHVlIHRvIGJhZCBmaXRzIGZyb20gZmV3IHRyaWFscy4qKgoKIyMgVmFyaWFuY2UgdnMuIEVWIHNlbnNpdGl2aXR5CgpEb2VzIGl0IG1ha2VzIHNlbnNlIHRvIGxvb2sgYXQgdGhlc2Ugc2VwYXJhdGVseT8gIAoKU2luY2UgdGhlIG1hY2hpbmVzIGRpZmZlciBpbiB0aGUgdmFyaWFuY2Ugb2YgdGhlIG91dGNvbWVzIGFuZCBleHBlY3RlZCB2YWx1ZXMgaXQgbWlnaHQgc2VlbSBzZW5zaWJsZSB0byBsb29rIGF0IHdoaWNoIG9mIHRoZXNlIGF0dHJpYnV0ZXMgaGFzIGEgbGFyZ2VyIGVmZmVjdCBvbiBwZXJmb3JtYW5jZS4gIAoKSXQncyB0ZW1wdGluZyB0byB0ZWFzZSBhcGFydCB0aGUgcmVsYXRpdmUgaW1wb3J0YW5jZSBvZiB0aGVzZSBhdHRyaWJ1dGVzIGZvciB0aGUgaGlnaCB2YXJpYW5jZSBuZWdhdGl2ZSBFViBtYWNoaW5lIHdoZXJlIHdlIG9ic2VydmUgdGhlIHBlcmZvcm1hbmNlIGRpZmZlcmVuY2UgYmV0d2VlbiBhZ2UgZ3JvdXBzLiAgCgoqKkJVVCB0aGVzZSBhdHRyaWJ1dGVzIGFyZSBjb3JyZWxhdGVkLiBTbyB3ZSBjYW4ndCBsb29rIGF0IHRoZWlyIGVmZmVjdHMgc2VwYXJhdGVseSBpbiB0aGUgc2FtZSBtb2RlbC4qKiAgIAoKYGBge3J9CiNGdW5jdGlvbiB0byBjYWxjdWxhdGUgb2JzZXJ2ZWQgdmFyaWFuY2UgYW5kIG9ic2VydmVkIGV4cGVjdGVkIHZhbHVlIGJhc2VkIG9uIG91dGNvbWVzIGluIHRyaWFscyB0aGF0IHRoZSBzdWJqZWN0IGhhcyBwbGF5ZWQuCmdldF9vYnNfdmFyX2V2IDwtIGZ1bmN0aW9uKGRhdGEpewogIAogIG5ld19kYXRhID0gZGF0YQogIG5ld19kYXRhJG9ic192YXIgPC0gTkEKICBuZXdfZGF0YSRvYnNfZXYgPC0gIE5BCiAgCiAgZm9yKGkgaW4gMTpucm93KG5ld19kYXRhKSl7CiAgICBpZihpID09IDEpewogICAgICBvYnMgPSAwCiAgICAgIG9ic19ldiA9IDAKICAgICAgb2JzX3ZhciA9IDAKICAgIH0KICAgIGVsc2V7CiAgICAgICNnZXQgYWxsIHRoZSB0cmlhbHMgdW50aWwgdGhlIGN1cnJlbnQgdHJpYWwKICAgICAgb2JzID0gbmV3X2RhdGFbMTppLF0KICAgICAgI2ZpbHRlciBvbmx5IHBsYXllZCB0cmlhbHM7IHRoZWlyIGJlbGllZiBzaG91bGQgbm90IGJlIHVwZGF0ZWQgYmFzZWQgb24gdGhlIHRyaWFscyB0aGV5IGhhdmVuJ3QgcGxheWVkCiAgICAgIG9icyA9IG9icyAlPiUgZmlsdGVyKFJlc3BvbnNlID09ICJwbGF5IikgJT4lIHVuZ3JvdXAoKSAlPiUgc2VsZWN0KFBvaW50c19lYXJuZWQpCiAgICAgIG9ic192YXIgPSB2YXIob2JzKQogICAgICBvYnNfcHJvYnMgPSAgYXMubnVtZXJpYyhwcm9wLnRhYmxlKHRhYmxlKG9icykpKQogICAgICBvYnNfcmV3YXJkcyA9IGFzLm51bWVyaWMobmFtZXMocHJvcC50YWJsZSh0YWJsZShvYnMpKSkpCiAgICAgIG9ic19ldiA9IHN1bShvYnNfcHJvYnMqb2JzX3Jld2FyZHMpCiAgICB9CiAgICBuZXdfZGF0YSRvYnNfdmFyW2ldID0gb2JzX3ZhcgogICAgbmV3X2RhdGEkb2JzX2V2W2ldID0gb2JzX2V2CiAgfQogIG5ld19kYXRhJG9ic192YXIgPSBpZmVsc2UoaXMubmEobmV3X2RhdGEkb2JzX3ZhciksIDAsIG5ld19kYXRhJG9ic192YXIpCiAgcmV0dXJuKG5ld19kYXRhKQp9CmBgYAoKYGBge3J9CnRtcCA9IG1hY2hpbmVfZ2FtZV9kYXRhX2NsZWFuICU+JQogIGdyb3VwX2J5KFN1Yl9pZCwgZmFjZXRfbGFiZWxzKSAlPiUKICBkbyhnZXRfb2JzX3Zhcl9ldiguKSkKYGBgCgpgYGB7cn0KdG1wICU+JQogIGdncGxvdChhZXMob2JzX3Zhciwgb2JzX2V2KSkrCiAgZ2VvbV9wb2ludCgpKwogIGZhY2V0X3dyYXAofmZhY2V0X2xhYmVscywgc2NhbGVzPSJmcmVlIikrCiAgeGxhYigiT2JzZXJ2ZWQgdmFyaWFuY2UiKSsKICB5bGFiKCJPYnNlcnZlZCBFViIpCmBgYAoKV2hhdCB3ZSBhcmUgaW50ZXJlc3RlZCBpbiBpcyB0aGUgZWZmZWN0IG9mIGJlbGllZnMgYWJvdXQgdGhlIG1hY2hpbmVzIG9uIGJlaGF2aW9yLiBUaGVzZSBiZWxpZWZzIGNhbiBiZSBzdW1tYXJpemVkIHF1YW50aXRhdGl2ZWx5IGluIGFuICdleHBlY3RlZCB2YWx1ZS4nICAKClRoZSBjb2duaXRpdmUgcHJvY2Vzc2VzIHRoYXQgY2FuIGRpZmZlciB3aXRoIHJlc3BlY3QgdG8gdGhpcyBleHBlY3RlZCB2YWx1ZSBjYW4gYmUgaG93IHF1aWNrbHkgaXQgYXBwcm9hY2hlcyB0aGUgdHJ1ZSBleHBlY3RlZCB2YWx1ZSBvZiBhIG1hY2hpbmUgKHRoZSByYXRlIGF0IHdoaWNoIG9uZSBpbmNvcnBvcmF0ZXMgZWFjaCBuZXcgZGF0YSBwb2ludCB0byBleGlzdGluZyBiZWxpZWZzKSBhbmQgaG93IHRydXRoZnVsbHkgdGhlIGV4cGVjdGVkIHZhbHVlcyBhcmUgZXZhbHVhdGVkIChpcyB0aGUgdXRpbGl0eSBvZiB0aGUgZXhwZWN0ZWQgdmFsdWUgdGhlIHNhbWUgYXMgaXRzIHZhbHVlKS4gICAKClRoZXNlIHR3byBwcm9jZXNzZXMgY2FuIGJlIGNhcHR1cmVkIGFzIHRoZSBsZWFybmluZyByYXRlIGFuZCB0aGUgZXhwb25lbnQgb24gdGhlIHByZWRpY3Rpb24gZXJyb3IgaW4gYW4gUkwgbW9kZWwuCgpCZWZvcmUgbW92aW5nIG9uIHRvIG1vZGVsaW5nIHJlc3VsdHMgaGVyZSBJIHBsb3QgdGhlIGVmZmVjdCBvZiBvYnNlcnZlZCBFViAobm90IG1vZGVsIGJhc2VkKSBvbiBjaG9pY2UgdG8gY29uZmlybSB0aGF0IGl0IG1ha2VzIHNlbnNlIGFuZCBjYXB0dXJlcyB0aGUgYmVoYXZpb3JhbCBlZmZlY3Q6ICAKVGhlIGhpZ2hlciB0aGUgRVYgb2YgYSBtYWNoaW5lIHRoZSBtb3JlIGxpa2VseSBpdCBpcyB0byBiZSBwbGF5ZWQuIFRoaXMgaXMgdGhlIGNvcnJlY3QgYWN0aW9uIGZvciB0aGUgcG9zaXRpdmUgRVYgbWFjaGluZXMgYnV0IGluY29ycmVjdCBhY3Rpb24gZm9yIHRoZSBuZWdhdGl2ZSBFViBtYWNoaW5lcy4gVGhlIGJlaGF2aW9yYWwgZWZmZWN0IGluIHRoZSBoaWdoIHZhciBuZWdhdGl2ZSBFViBtYWNoaW5lIGlzIGNhcHR1cmVkIGFnYWluIHdpdGggdGhlIGRpdmVyZ2luZyBsaW5lcyBmb3IgYWdlIGdyb3VwcyBhdCBsb3cgRVZzLgoKYGBge3Igd2FybmluZz1GQUxTRSwgbWVzc2FnZT1GQUxTRX0KdG1wICU+JQogIGdncGxvdChhZXMob2JzX2V2LCBjb3JyZWN0MV9pbmNvcnJlY3QwKSkrCiAgZ2VvbV9saW5lKGFlcyhncm91cCA9IFN1Yl9pZCwgY29sPSBhZ2VfZ3JvdXApLHN0YXQ9J3Ntb290aCcsIG1ldGhvZCA9ICdnbG0nLCBtZXRob2QuYXJncyA9IGxpc3QoZmFtaWx5ID0gImJpbm9taWFsIiksIHNlID0gRkFMU0UsIGFscGhhPTAuMikrCiAgZ2VvbV9saW5lKGFlcyhjb2w9IGFnZV9ncm91cCksc3RhdD0nc21vb3RoJywgbWV0aG9kID0gJ2dsbScsIG1ldGhvZC5hcmdzID0gbGlzdChmYW1pbHkgPSAiYmlub21pYWwiKSwgc2UgPSBGQUxTRSwgYWxwaGE9MSwgc2l6ZT0yKSsKICBmYWNldF93cmFwKH5mYWNldF9sYWJlbHMsIHNjYWxlcz0nZnJlZScpKwogIHhsYWIoIkVWIG9mIHBsYXllZCB0cmlhbHMiKSsKICBzY2FsZV95X2NvbnRpbnVvdXMoYnJlYWtzPWMoMCwxKSkrCiAgbGFicyhjb2w9IkFnZSBncm91cCIpKwogIHlsYWIoJ0NvcnJlY3QnKSsKICB0aGVtZShsZWdlbmQucG9zaXRpb24gPSAiYm90dG9tIiwKICAgICAgICBsZWdlbmQudGl0bGUgPSBlbGVtZW50X2JsYW5rKCkpCmBgYAoKIyMgQWRkaXRpb25hbCBiZWhhdmlvcmFsIHBhdHRlcm5zCgpUaG91Z2ggSSBmb2N1cyBvbiBsZWFybmluZyBiZWhhdmlvciBhbmQgc3BlY2lmaWNhbGx5IGRpZmZlcmVuY2UgaW4gbGVhcm5pbmcgZm9yIHRoZSBoaWdoIHZhcmlhbmNlIG5lZ2F0aXZlIEVWIG1hY2hpbmUgdGhlcmUgYXJlIG90aGVyIHBvc3NpYmxlIGJlaGF2aW9yYWwgcGF0dGVybnMgdGhhdCBtaWdodCBhbHNvIGRpZmZlciBiZXR3ZWVuIHRoZSBhZ2UgZ3JvdXBzLiBIZXJlIEkgbGlzdCBzb21lIGV4YW1wbGVzLgoKIyMjIEluaXRpYWwgZXhwbG9yYXRpb24KCkRvIHBlb3BsZSAnZXhwbG9yZScgdGhlIGZpcnN0IDEwIHRyaWFscyB3aGVyZSB0aGUgcmV3YXJkIHByb2JhYmlsaXRpZXMgZm9yIGVhY2ggbWFjaGluZSBhcmUgcHJlc2VudGVkPwoKVGhleSBleHBsb3JlIGxlc3Mgd2hlbiB0aGV5IGVuY291bnRlciBhIGxvc3MgZWFybHkgb24uIEluIHRoZSBoaWdoIHZhciBwb3MgRVYgbWFjaGluZSB0aGV5IGdldCA0IChzbWFsbCkgbG9zc2VzIGluIGEgcm93OyBpbiB0aGUgbG93IHZhciBuZWdhdGl2ZSBFViBtYWNoaW5lIHRoZXkgZ2V0IGEgbW9kZXJhdGUgbG9zcyBpbiB0aGUgZmlyc3QgdHJpYWwuCgpgYGB7cn0KbWFjaGluZV9nYW1lX2RhdGFfY2xlYW4gJT4lIAogIGdyb3VwX2J5KFN1Yl9pZCwgZmFjZXRfbGFiZWxzKSAlPiUKICBzbGljZSgxOjEwKSAlPiUKICBzdW1tYXJpc2UobnVtX2V4cGxvcmVkID0gc3VtKGlmZWxzZShSZXNwb25zZSA9PSAicGxheSIsIDEsMCkpKSAlPiUKICBkbyhhc3NpZ24uYWdlLmluZm8oLikpICU+JQogIHVuZ3JvdXAoKSAlPiUKICBncm91cF9ieShhZ2VfZ3JvdXAsIGZhY2V0X2xhYmVscykgJT4lCiAgc3VtbWFyaXNlKG1lYW5fbnVtX2V4cGxvcmVkID0gbWVhbihudW1fZXhwbG9yZWQvMTAqMTAwKSwKICAgICAgICAgICAgc2VtX251bV9leHBsb3JlZCA9IHNlbShudW1fZXhwbG9yZWQvMTAqMTAwKSkgJT4lCiAgZ2dwbG90KGFlcyhmYWNldF9sYWJlbHMsIG1lYW5fbnVtX2V4cGxvcmVkLCBmaWxsID0gYWdlX2dyb3VwKSkrCiAgZ2VvbV9iYXIoc3RhdD0iaWRlbnRpdHkiLHBvc2l0aW9uID0gcG9zaXRpb25fZG9kZ2UoMC45KSkrCiAgZ2VvbV9lcnJvcmJhcihhZXMoeW1heCA9IG1lYW5fbnVtX2V4cGxvcmVkK3NlbV9udW1fZXhwbG9yZWQsIHltaW4gPSBtZWFuX251bV9leHBsb3JlZC1zZW1fbnVtX2V4cGxvcmVkKSwgcG9zaXRpb24gPSBwb3NpdGlvbl9kb2RnZSh3aWR0aCA9IDAuOSksIHdpZHRoPTAuMjUpKwogIHRoZW1lKGxlZ2VuZC50aXRsZSA9IGVsZW1lbnRfYmxhbmsoKSkrCiAgeWxhYigiUGVyY2VudGFnZSBvZiBleHBsb3JhdGlvbiIpKwogIHhsYWIoIiIpCmBgYAoKIyMjIE1lbW9yeSBlZmZlY3QKCkhvdyBkb2VzIHBlcmZvcm1hbmNlIGNoYW5nZSBkZXBlbmRpbmcgb24gdGhlIGRlbGF5IGJldHdlZW4gdGhlIGxhc3QgdGltZSBhIG1hY2hpbmUgd2FzIHBsYXllZD8gIAoKQ2FuIHdlIHRoaW5rIG9mIHRoaXMgYXMgYSAnbWVtb3J5IGVmZmVjdCc/IFRoZSBtb3JlIHRyaWFscyBzaW5jZSB0aGUgbGFzdCB0aW1lIHlvdSBoYXZlIHBsYXllZCBhIG1hY2hpbmUsIHRoZSBtb3JlIGZvcmdldHRpbmcvaW50ZXJmZXJlbmNlPyAKCkZvciBwb3NpdGl2ZSBFViBtYWNoaW5lcyB0aGlzIGlzIHRydWUgZm9yIGFsbCBncm91cHMuIFRoaXMgaXMgZXZpZGVudCBpbiB0aGUgZGVjcmVhc2luZyBwcm9iYWJpbGl0eSBvZiBhIGNvcnJlY3QgcmVzcG9uc2UgdGhlIGxvbmdlciBpdCBoYXMgYmVlbiBzaW5jZSB0aGUgbGFzdCB0aW1lIGEgbWFjaGluZSB3YXMgcGxheWVkLgoKRm9yIG5lZ2F0aXZlIEVWIG1hY2hpbmVzIGFkdWx0cyBhbmQgdGVlbnMgY29udGludWUgdG8gbWFrZSBjb3JyZWN0IGNob2ljZXMgZXZlbiBpZiBhIGxvdCBvZiB0cmlhbHMgaGF2ZSBwYXNzZWQgc2luY2UgdGhleSBsYXN0IHBsYXllZCB0aGF0IG1hY2hpbmUuIEtpZHMgZG9uJ3Qgc2VlbSB0byByZW1lbWJlciB0aGF0IHRoZSBtYWNoaW5lIGlzICdiYWQnIGFuZCBhcmUgbW9yZSBsaWtlbHkgdG8gbWFrZSBhbiBpbmNvcnJlY3QgY2hvaWNlIChhbmQgcGxheSB0aGUgbWFjaGluZSkgdGhlIGxvbmdlciBpdCdzIGJlZW4gc2luY2UgdGhleSBsYXN0IHBsYXllZCBpdC4KCmBgYHtyIHdhcm5pbmc9RkFMU0UsIG1lc3NhZ2U9RkFMU0V9Cm1hY2hpbmVfZ2FtZV9kYXRhX2NsZWFuICU+JQogIGdyb3VwX2J5KFN1Yl9pZCkgJT4lCiAgbXV0YXRlKHBsYXllZF90cmlhbF9udW1iZXIgPSBpZmVsc2UoUmVzcG9uc2UgPT0gInBsYXkiLCBUcmlhbF9udW1iZXIsIE5BKSkgJT4lCiAgbXV0YXRlKHBsYXllZF90cmlhbF9udW1iZXIgPSBuYS5sb2NmKHBsYXllZF90cmlhbF9udW1iZXIsIG5hLnJtPUYpKSAlPiUKICBmaWx0ZXIoVHJpYWxfbnVtYmVyID4gMSkgJT4lCiAgbXV0YXRlKHRyaWFsc19zaW5jZV9sYXN0X3BsYXllZCA9IFRyaWFsX251bWJlciAtIGxhZyhwbGF5ZWRfdHJpYWxfbnVtYmVyKSkgJT4lCiAgZ2dwbG90KGFlcyh0cmlhbHNfc2luY2VfbGFzdF9wbGF5ZWQsIGNvcnJlY3QxX2luY29ycmVjdDAsIGNvbCA9IGFnZV9ncm91cCkpKwogIGdlb21fbGluZShzdGF0PSdzbW9vdGgnLCBtZXRob2QgPSAnZ2xtJywgbWV0aG9kLmFyZ3MgPSBsaXN0KGZhbWlseSA9ICJiaW5vbWlhbCIpLCBhbHBoYT0xLCBzaXplPTIpKwogIGZhY2V0X3dyYXAofmZhY2V0X2xhYmVscykrCiAgdGhlbWUobGVnZW5kLnRpdGxlID0gZWxlbWVudF9ibGFuaygpKSsKICB4bGFiKCJUcmlhbHMgc2luY2UgbGFzdCBwbGF5ZWQiKSsKICB5bGFiKCJDb3JyZWN0IikrCiAgc2NhbGVfeV9jb250aW51b3VzKGJyZWFrcz1jKDAsMSkpCiAgCmBgYAoKIyMjIFBvc3QtbG9zcyBiZWhhdmlvcgoKSWYgc3ViamVjdHMgYXJlIHNlbnNpdGl2ZSB0byBsb3NzZXMgYW5kIGxlYXJuaW5nIHNvbWV0aGluZyBhYm91dCB0aGUgbWFjaGluZXMgaW4gYSB3YXkgdGhhdCBvdmVyd2VpZ2h0cyB0aGVpciBtb3N0IHJlY2VudCBleHBlcmllbmNlIHdpdGggdGhlIG1hY2hpbmUgb25lIHNhbml0eSBjaGVjayBpcyB0byBjb21wYXJlIGhvdyBtYW55IHRyaWFscyBpdCB0YWtlcyBzdWJqZWN0cyB0byBwbGF5IGEgbWFjaGluZSBhZ2FpbiBhZnRlciBhIGxvc3MgdmVyc3VzIGEgZ2Fpbi4gUHJlc3VtYWJseSB0aGUgZm9ybWVyIHdvdWxkIGJlIGhpZ2hlciB0aGFuIHRoZSBsYXR0ZXIuIE9uZSBtaWdodCBoZXNpdGF0ZSB0byBwbGF5IGEgbWFjaGluZSBhZ2FpbiBhZnRlciBhIGxvc3MgYnV0IGJlIG1vcmUgbGlrZWx5IHRvIHBsYXkgaXQgYWZ0ZXIgYSBnYWluLgoKYGBge3J9CmNvdW50LnBvc3RvdXRjb21lLnRyaWFscyA8LSBmdW5jdGlvbihzdWJqZWN0X2RhdGEpewogIAogIGxvc3NfdHJpYWxzID0gd2hpY2goc3ViamVjdF9kYXRhJFBvaW50c19lYXJuZWQ8MCkKICAKICBnYWluX3RyaWFscyA9IHdoaWNoKHN1YmplY3RfZGF0YSRQb2ludHNfZWFybmVkPjApCiAgCiAgcGxheV90cmlhbHM9IHdoaWNoKHN1YmplY3RfZGF0YSRSZXNwb25zZSA9PSAicGxheSIpCiAgCiAgcG9zdF9sb3NzX3RyaWFscyA9IHBsYXlfdHJpYWxzW3doaWNoKHBsYXlfdHJpYWxzICVpbiUgbG9zc190cmlhbHMpKzFdCiAgCiAgcG9zdF9nYWluX3RyaWFscyA9IHBsYXlfdHJpYWxzW3doaWNoKHBsYXlfdHJpYWxzICVpbiUgZ2Fpbl90cmlhbHMpKzFdCiAgCiAgbnVtX3RyaWFsc19wb3N0X2xvc3MgPSBwb3N0X2xvc3NfdHJpYWxzIC0gbG9zc190cmlhbHMKICAKICBudW1fdHJpYWxzX3Bvc3RfZ2FpbiA9IHBvc3RfZ2Fpbl90cmlhbHMgLSBnYWluX3RyaWFscwogIAogIGlmKGxlbmd0aChudW1fdHJpYWxzX3Bvc3RfZ2Fpbik+bGVuZ3RoKG51bV90cmlhbHNfcG9zdF9sb3NzKSl7CiAgICBudW1fdHJpYWxzX3Bvc3RfbG9zcyA8LSBjKG51bV90cmlhbHNfcG9zdF9sb3NzLCByZXAoTkEsIGxlbmd0aChudW1fdHJpYWxzX3Bvc3RfZ2FpbikgLSBsZW5ndGgobnVtX3RyaWFsc19wb3N0X2xvc3MpKSkKICB9CiAgZWxzZSBpZihsZW5ndGgobnVtX3RyaWFsc19wb3N0X2dhaW4pPGxlbmd0aChudW1fdHJpYWxzX3Bvc3RfbG9zcykpewogICAgbnVtX3RyaWFsc19wb3N0X2dhaW4gPC0gYyhudW1fdHJpYWxzX3Bvc3RfZ2FpbiwgcmVwKE5BLCBsZW5ndGgobnVtX3RyaWFsc19wb3N0X2xvc3MpIC0gbGVuZ3RoKG51bV90cmlhbHNfcG9zdF9nYWluKSkpCiAgfQogIAogIHJldHVybihkYXRhLmZyYW1lKG51bV90cmlhbHNfcG9zdF9sb3NzID0gbnVtX3RyaWFsc19wb3N0X2xvc3MsIG51bV90cmlhbHNfcG9zdF9nYWluID0gbnVtX3RyaWFsc19wb3N0X2dhaW4pKQp9CmBgYAoKVGhlIHBsb3QgYmVsb3cgc2hvd3MgdGhlIGF2ZXJhZ2UgbnVtYmVyIG9mIHRyaWFscyBpdCB0YWtlcyBhIHN1YmplY3QgdG8gcGxheSBhIGdpdmVuIG1hY2hpbmUgYWZ0ZXIgZXhwZXJpZW5jaW5nIGEgbG9zcyBvciBhIGdhaW4uICAgCgpGb3IgZXZlcnlvbmUgYW5kIGZvciBldmVyeSBtYWNoaW5lIHRoZSBhdmVyYWdlIG51bWJlciBvZiB0cmlhbHMgaXQgdGFrZXMgYSBzdWJqZWN0IHRvIHBsYXkgZm9sbG93aW5nIGEgbG9zcyBpcyBoaWdoZXIgdGhhbiB0aGUgYXZlcmFnZSBudW1iZXIgb2YgdHJpYWxzIGl0IHRha2UgdGhlbSB0byBwbGF5IGZvbGxvd2luZyBhIGdhaW4uIFRoaXMgc3VnZ2VzdHMgdGhhdCBzdWJqZWN0cyBhcmUgcmVzcG9uZGluZyB0byBvdXRjb21lcyBpbiBhIHdheSBvdmVyd2VpZ2h0cyB0aGVpciBtb3N0IHJlY2VudCBleHBlcmllbmNlIHdpdGggdGhlIG1hY2hpbmUuICAgCgpgYGB7cn0KdG1wID0gbWFjaGluZV9nYW1lX2RhdGFfY2xlYW4gJT4lCiAgZ3JvdXBfYnkoU3ViX2lkLCBmYWNldF9sYWJlbHMpICU+JQogIGRvKGNvdW50LnBvc3RvdXRjb21lLnRyaWFscyguKSkgICU+JQogIGRvKGFzc2lnbi5hZ2UuaW5mbyguKSkgJT4lCiAgdW5ncm91cCgpICU+JQogIHNlbGVjdChmYWNldF9sYWJlbHMsIGFnZV9ncm91cCwgbnVtX3RyaWFsc19wb3N0X2xvc3MsIG51bV90cmlhbHNfcG9zdF9nYWluLCBTdWJfaWQpICU+JQogIGdhdGhlcihrZXksIHZhbHVlLCAtZmFjZXRfbGFiZWxzLCAtYWdlX2dyb3VwLCAtU3ViX2lkKSAlPiUKICBtdXRhdGUoa2V5ID0gZ3N1YigibnVtX3RyaWFsc19wb3N0XyIsICIiLCBrZXkpKSAKCnRtcCAlPiUKICBncm91cF9ieShmYWNldF9sYWJlbHMsIGFnZV9ncm91cCwga2V5KSAlPiUKICBzdW1tYXJpc2UobWVhbl9wb3N0ID0gbWVhbih2YWx1ZSwgbmEucm09VCksCiAgICAgICAgICAgIHNlbV9wb3N0ID0gc2VtKHZhbHVlKSkgJT4lCiAgZ2dwbG90KGFlcyhhZ2VfZ3JvdXAsIG1lYW5fcG9zdCwgc2hhcGU9a2V5LCBjb2w9YWdlX2dyb3VwKSkrCiAgZ2VvbV9wb2ludChzaXplPTIpKwogIGdlb21fZXJyb3JiYXIoYWVzKHltaW4gPSBtZWFuX3Bvc3Qtc2VtX3Bvc3QsIHltYXggPSBtZWFuX3Bvc3Qrc2VtX3Bvc3QpLCB3aWR0aD0wKSsKICBmYWNldF93cmFwKH5mYWNldF9sYWJlbHMpKwogIHlsYWIoIk51bWJlciBvZiB0cmlhbHMgdW50aWwgbmV4dCBwbGF5IikrCiAgeGxhYigiIikrCiAgdGhlbWUobGVnZW5kLnRpdGxlID0gZWxlbWVudF9ibGFuaygpKSsKICBndWlkZXMoY29sb3I9RkFMU0UpCmBgYAoKUmVmbGVjdGluZyB0aGUgZ2xvYmFsIGJlaGF2aW9yIGluIHByb3BvcnRpb24gb2YgcGxheWluZyBpbiBlYWNoIGNvbmRpdGlvbiBhZHVsdHMgdGFrZSBsb25nZXIgdG8gcGxheSBhZnRlciBsYXJnZSBsb3NzZXMgaW4gdGhlIGhpZ2ggdmFyaWFuY2UgbmVnYXRpdmUgRVYgY29uZGl0aW9uIGNvbXBhcmVkIHRvIGtpZHMgd2hpbGUga2lkcyBhcmUgbGVzcyBzZW5zaXRpdmUgdG8gdGhlIG1hZ25pdHVkZSBvZiBsb3NzLgoKYGBge3J9CnN1bW1hcnkobG0odmFsdWV+YWdlX2dyb3VwKmZhY2V0X2xhYmVscyx0bXAgJT4lZmlsdGVyKGtleT09Imxvc3MiKSkpCmBgYAoKV2hhdCBhZmZlY3RzIHdoZXRoZXIgYSBzdWJqZWN0IHBsYXlzIGFmdGVyIGV4cGVyaWVuY2luZyBhIGxvc3M/IFRoZSBtYWduaXR1ZGUgb2YgdGhlIGxvc3MgdGhleSBleHBpcmVkPyBIb3cgbG9uZyB0aGV5IHRoaW5rIGJlZm9yZSBwbGF5aW5nPwoKRmlyc3QgbG9vayBhdCBob3cgdGhpcyBjaGFuZ2VzIGFjcm9zcyB0aGUgdGFzazogU3ViamVjdCBhcmUgbW9yZSBsaWtlbHkgdG8gYmUgbWFrZSB0aGUgY29ycmVjdCBjaG9pY2UgZm9yIHRoZSBuZWdhdGl2ZSBFViBtYWNoaW5lcyBhcyB0aGUgdGFzayBnb2VzIGJ5LgoKYGBge3J9Cm1hY2hpbmVfZ2FtZV9kYXRhX2NsZWFuICU+JQogIG11dGF0ZShsb3NzdHJpYWwgPSBpZmVsc2UoUG9pbnRzX2Vhcm5lZDwwLDEsMCksCiAgICAgICAgIHBvc3Rsb3NzID0gbGFnKGxvc3N0cmlhbCksCiAgICAgICAgIHBvc3Rsb3NzX3BsYXkxX3Bhc3MwID0gaWZlbHNlKHBvc3Rsb3NzID09IDEgJiBSZXNwb25zZSA9PSAicGxheSIsMSwgaWZlbHNlKHBvc3Rsb3NzPT0xICYgUmVzcG9uc2UgPT0gInBhc3MiLCAwLCBOQSkpKSAlPiUKICBncm91cF9ieShTdWJfaWQsIGZhY2V0X2xhYmVscykgJT4lCiAgbXV0YXRlKHJlbF90cmlhbCA9IDE6bigpKSAlPiUKICAjIGdncGxvdChhZXMocmVsX3RyaWFsLCBwb3N0bG9zc19wbGF5MV9wYXNzMCkpKwogIGdncGxvdChhZXMocmVsX3RyaWFsLCBjb3JyZWN0MV9pbmNvcnJlY3QwKSkrCiAgZ2VvbV9zbW9vdGgoYWVzKGNvbD1hZ2VfZ3JvdXApLCBtZXRob2Q9J2dsbScsIG1ldGhvZC5hcmdzID0gbGlzdChmYW1pbHkgPSAiYmlub21pYWwiKSkrCiAgZmFjZXRfd3JhcCh+ZmFjZXRfbGFiZWxzKSsKICBzY2FsZV95X2NvbnRpbnVvdXMoYnJlYWtzPWMoMCwxKSkrCiAgdGhlbWUobGVnZW5kLnRpdGxlID0gZWxlbWVudF9ibGFuaygpKSsKICB4bGFiKCJUcmlhbCBudW1iZXIiKSsKICB5bGFiKCJQcm9iYWJpbGl0eSBvZiBjb3JyZWN0IGZvbGxvd2luZyBhIGxvc3MiKQpgYGAKCmBgYHtyfQp0bXAgPSBtYWNoaW5lX2dhbWVfZGF0YV9jbGVhbiAlPiUKICBtdXRhdGUobG9zc3RyaWFsID0gaWZlbHNlKFBvaW50c19lYXJuZWQ8MCwxLDApLAogICAgICAgICBwb3N0bG9zcyA9IGxhZyhsb3NzdHJpYWwpLAogICAgICAgICBwb3N0bG9zc19wbGF5MV9wYXNzMCA9IGlmZWxzZShwb3N0bG9zcyA9PSAxICYgUmVzcG9uc2UgPT0gInBsYXkiLDEsIGlmZWxzZShwb3N0bG9zcz09MSAmIFJlc3BvbnNlID09ICJwYXNzIiwgMCwgTkEpKSwKICAgICAgICAgbGFzdGxvc3NhbXQgPSBsYWcoUG9pbnRzX2Vhcm5lZCkpICU+JQogIGZpbHRlcihwb3N0bG9zcz09MSkKCgp0bXAgJT4lCiAgZ2dwbG90KGFlcyhSZWFjdGlvbl90aW1lLCBjb3JyZWN0MV9pbmNvcnJlY3QwKSkrCiAgZ2VvbV9zbW9vdGgoYWVzKGNvbD1hZ2VfZ3JvdXApLCBtZXRob2Q9J2dsbScsIG1ldGhvZC5hcmdzID0gbGlzdChmYW1pbHkgPSAiYmlub21pYWwiKSkrCiAgZmFjZXRfd3JhcCh+ZmFjZXRfbGFiZWxzKSsKICBzY2FsZV95X2NvbnRpbnVvdXMoYnJlYWtzPWMoMCwxKSkrCiAgdGhlbWUobGVnZW5kLnRpdGxlID0gZWxlbWVudF9ibGFuaygpKSsKICB4bGFiKCJSVCIpKwogIHlsYWIoIlByb2JhYmlsaXR5IG9mIGNvcnJlY3QgZm9sbG93aW5nIGEgbG9zcyIpCmBgYAoKQmFzZWxpbmUgaXMgLTEwLCsxMDAuIExlc3MgbGlrZWx5IHRvIGJlIGNvcnJlY3QgaW4gYW55IG9mIHRoZSBtYWNoaW5lcyBhZnRlciBhIGxvc3MgY29tcGFyZWQgdG8gdGhpcyBiYXNlbGluZS4gQWR1bHRzIGFyZSBtb3JlIGxpa2VseSB0byBiZSBjb3JyZWN0IGZvbGxvd2luZyBhIGxvc3MgZm9yIGFsbCBtYWNoaW5lcy4gVGhlcmUgaXMgYWxzbyBhbiBlZmZlY3Qgb2YgcmVzcG9uc2UgdGltZS4gVGhlIGxvbmdlciBhIGRlY2lzaW9uIHRha2VzIHRoZSBsZXNzIGxpa2VseSBpdCBpcyB0byBiZSBjb3JyZWN0LiBUaGlzIGlzIGV2ZW4gc3Ryb25nZXIgZm9yIGFkdWx0cyAodGhleSBhcmUgdXN1YWxseSBmYXN0ZXIgdGhhbiBraWRzIGJ1dCB3aGVuIHRoZXkgZG8gdGFrZSBsb25nIHRoZXkgYXJlIGV2ZW4gbGVzcyBsaWtlbHkgdG8gYmUgY29ycmVjdCkuCgoqSWYgc2xvd2VyIGRlY2lzaW9ucyBhcmUgbW9yZSBsaWtlbHkgdG8gYmUgaW5jb3JyZWN0IHdvdWxkIHRoaXMgc3VnZ2VzdCBsZXNzIG9mIGEgZHJpZnQgcHJvY2VzcyBidXQgbW9yZSBpbnRlcmZlcmVuY2UvdW5jZXJ0YWludHkgYWJvdXQga25vd2xlZGdlIG9uIHRoYXQgbWFjaGluZSBpbnN0ZWFkPyoKCmBgYHtyfQpzdW1tYXJ5KGdsbWVyKGNvcnJlY3QxX2luY29ycmVjdDAgfiBmYWNldF9sYWJlbHMrc2NhbGUoUmVhY3Rpb25fdGltZSkqYWdlX2dyb3VwKygxfFN1Yl9pZCksIHRtcCwgZmFtaWx5PSJiaW5vbWlhbCIpKQpgYGAKCiMjI0xvc3MgYXZlcnNpb24KCipJZiBvbmUga25ldyB3aGljaCB3ZXJlIHBvc2l0aXZlIGFuZCB3aGljaCBuZWdhdGl2ZSBFViBtYWNoaW5lcyBvbmUgd291bGQgZWl0aGVyIGFsd2F5cyBwbGF5IGZvciBwb3NpdGl2ZSBFViBtYWNoaW5lcyBvciBuZXZlciBwbGF5IGZvciBuZWdhdGl2ZSBFViBtYWNoaW5lcyByZWdhcmRsZXNzIG9mIHRoZSBvYnNlcnZlZCBvdXRjb21lLiBTbyBmb3IgdGhlIHBvc2l0aXZlIEVWIG1hY2hpbmVzIHRoZXJlIHdvdWxkIGJlIG5vIGRpZmZlcmVuY2UgYmV0d2VlbiBnYWlucy9sb3NzZXMgYW5kIGZvciB0aGUgbmVnYXRpdmUgRVYgbWFjaGluZXMgdGhlcmUgd2lsbCBiZSBubyBwb2ludHMgdG8gcGxvdCAoYmVjYXVzZSBpdCB3aWxsIG5ldmVyIGJlIHBsYXllZCkuIFRoZSBkaWZmZXJlbmNlIGluIGJlaGF2aW9yIGRlcGVuZGluZyBvbiB0aGUgdmFsZW5jZSBvZiB0aGUgcmVjZW50bHkgb2JzZXJ2ZWQgb3V0Y29tZSAoZ2Fpbi9sb3NzKSBjb3VsZCBiZSBkdWUgdG8gYXQgbGVhc3QgdHdvIHJlYXNvbnM6IG1lbW9yeSBvciBsb3NzIGF2ZXJzaW9uLiBPciBwZXJoYXBzIHN0cm9uZ2VyIG1lbW9yaWVzIGZvciBsb3NzZXMgZm9yIGFkdWx0cy4gRG8ga2lkcyBwbGF5IHRoZSBiYWQgbWFjaGluZSBiZWNhdXNlIHRoZXkgY2FuJ3QgcmVtZW1iZXIgaG93IGJhZCB0aGF0IG1hY2hpbmUgaXMgb3IgdGhleSBkb24ndCBjYXJlIHRvIGxvb3NlIGFzIG11Y2g/IFBlcmhhcHMgdGhlcmUgaXMgc29tZXRoaW5nIGludGVyZXN0aW5nIHRvIGxvb2sgYXQgaW4gdGhlIGhpcHBvY2FtcGFsIGFjdGl2aXR5IGZvbGxvd2luZyBsb3NzZXMgdmVyc3VzIGdhaW5zLioKClN0dWRpZXMgdGhhdCBjb21wdXRlIGxvc3MgYXZlcnNpb24gcHJlc2VudCBzdWJqZWN0cyB3aXRoIGdhbWJsZXMgd2hlcmUgdGhlIGFtb3VudHMgYW5kIHByb2JhYmlsaXRpZXMgYXJlIGtub3duLiBUaGlzIGlzIG5vdCB0aGUgY2FzZSBmb3Igb3VyIHBhcmFkaWdtICh3aGljaCBpcyB3aGF0IG1ha2VzIGl0IGEgbGVhcm5pbmcgdGFzaykgd2hpY2ggaXMgd2h5IEkgZXN0aW1hdGUgdGhlbSBhcyBwYXJ0IG9mIFJMIG1vZGVscyBsYXRlciB0b28uIEZvciB0aGUgc2FrZSBvZiBpdCBsZXQncyBhc3N1bWUgc3ViamVjdHMga25ldyB0aGUgZ2FpbiBhbmQgbG9zcyBhbW91bnRzIGZvciBlYWNoIG1hY2hpbmUgYW5kIGNhbGN1bGF0ZSBsb3NzIGF2ZXJzaW9uOgoKV2UgZG9uJ3QgZmluZCBhIGRpZmZlcmVuY2UgaW4gdGhlIGVzdGltYXRlcyBiZXR3ZWVuIGFkdWx0cyBhbmQga2lkcy4gTmVpdGhlciBoYWQgQmFya2xleS1MZXZlbnNvbiBldCBhbC4gKDIwMTQpLgoKYGBge3Igd2FybmluZz1GQUxTRSwgbWVzc2FnZT1GQUxTRX0KZ2V0X2xvc3NfYXZlcnNpb24gPSBmdW5jdGlvbihkYXRhKXsKICBkYXRhID0gZGF0YSAlPiUKICBmaWx0ZXIoUmVzcG9uc2UgIT0gInRpbWUtb3V0IikgJT4lCiAgbXV0YXRlKHBsYXkxX3Bhc3MwID0gaWZlbHNlKFJlc3BvbnNlPT0icGFzcyIsIDAsMSksCiAgICAgICAgIGdhaW5fbWFnID0gYXMubnVtZXJpYyhnYWluX21hZyksCiAgICAgICAgIGxvc3NfbWFnID0gYXMubnVtZXJpYyhsb3NzX21hZykpCgogIG0gPSBnbG0ocGxheTFfcGFzczAgfiBnYWluX21hZytsb3NzX21hZywgZGF0YSwgZmFtaWx5PSJiaW5vbWlhbCIpCgogIGxvc3NfYXZlID0gLWNvZWYobSlbM10vY29lZihtKVsyXQogIAogIHJldHVybihkYXRhLmZyYW1lKGxvc3NfYXZlID0gbG9zc19hdmUpKQp9CgptYWNoaW5lX2dhbWVfZGF0YV9jbGVhbiAlPiUKICBncm91cF9ieShTdWJfaWQpICU+JQogIGRvKGdldF9sb3NzX2F2ZXJzaW9uKC4pKSAlPiUKICBkbyhhc3NpZ24uYWdlLmluZm8oLikpICU+JQogIGdncGxvdChhZXMobG9nKGxvc3NfYXZlKSwgZmlsbD1hZ2VfZ3JvdXApKSsKICBnZW9tX2RlbnNpdHkoYWxwaGE9MC40LCBjb2xvcj1OQSkrCiAgdGhlbWUobGVnZW5kLnRpdGxlID0gZWxlbWVudF9ibGFuaygpKQpgYGAKCiMjIyBDcm9zcy10YWxrIGJldHdlZW4gbWFjaGluZXMKCkFyZSBzdWJqZWN0cyBsZXNzIGxpa2VseSB0byBwbGF5IG92ZXJhbGwgYWZ0ZXIgYSBsb3NzIG9yIG9ubHkgbGVzcyBsaWtlbHkgdG8gcGxheSB0aGF0IG1hY2hpbmUgYWZ0ZXIgYSBsb3NzIGZvciB0aGF0IG1hY2hpbmU/CgpgYGB7cn0KbWVhbi5wb3N0bG9zcy5wbGF5LnByb2IgPC0gZnVuY3Rpb24oc3ViamVjdF9kYXRhKXsKICAKICBsb3NzX3RyaWFscyA9IHdoaWNoKHN1YmplY3RfZGF0YSRQb2ludHNfZWFybmVkPDApCiAgCiAgbWVhbl9wb3N0X2xvc3NfcHJvYiA8LSBtZWFuKGlmZWxzZShzdWJqZWN0X2RhdGEkUmVzcG9uc2VbbG9zc190cmlhbHMrMV0gPT0gInBsYXkiLCAxLCAwKSwgbmEucm09VCkKICAKICByZXR1cm4oZGF0YS5mcmFtZShtZWFuX3Bvc3RfbG9zc19wcm9iPW1lYW5fcG9zdF9sb3NzX3Byb2IpKQp9CmBgYAoKUHJvYmFiaWxpdHkgb2YgcGxheWluZyBmb2xsb3dpbmcgYSBsb3NzIGRlcGVuZHMgb24gbWFjaGluZSB0eXBlLiBMb29raW5nIGF0IGFsbCB0cmlhbHMgbWFza3MgdGhpcyBkaWZmZXJlbmNlLiBTdWJqZWN0cyBzZWVtIHRvIGxlYXJuIG1hY2hpbmUgc3BlY2lmaWNhbGx5IGFuZCBjcm9zcy10YWxrIGlzbid0IGV2aWRlbnQgaGVyZS4KCmBgYHtyfQp0bXAgPSBtYWNoaW5lX2dhbWVfZGF0YV9jbGVhbiAlPiUKICBncm91cF9ieShTdWJfaWQpICU+JQogIGRvKG1lYW4ucG9zdGxvc3MucGxheS5wcm9iKC4pKSAlPiUKICBtdXRhdGUoZmFjZXRfbGFiZWxzID0gImFsbF90cmlhbHMiKQoKbWFjaGluZV9nYW1lX2RhdGFfY2xlYW4gJT4lCiAgZ3JvdXBfYnkoU3ViX2lkLCBmYWNldF9sYWJlbHMpICU+JQogIGRvKG1lYW4ucG9zdGxvc3MucGxheS5wcm9iKC4pKSAlPiUKICByYmluZCh0bXApICU+JQogIGRvKGFzc2lnbi5hZ2UuaW5mbyguKSkgJT4lCiAgZ3JvdXBfYnkoYWdlX2dyb3VwLCBmYWNldF9sYWJlbHMpICU+JQogIHN1bW1hcmlzZShtcCA9IG1lYW4obWVhbl9wb3N0X2xvc3NfcHJvYixuYS5ybT1UKSwKICAgICAgICAgICAgc3AgPSBzZW0obWVhbl9wb3N0X2xvc3NfcHJvYikpICU+JQogIGdncGxvdChhZXMoZmFjZXRfbGFiZWxzLCBtcCwgZmlsbD1hZ2VfZ3JvdXApKSsKICBnZW9tX2JhcihzdGF0PSJpZGVudGl0eSIscG9zaXRpb249cG9zaXRpb25fZG9kZ2UoKSkrCiAgZ2VvbV9lcnJvcmJhcih3aWR0aD0wLCBhZXMoeW1pbiA9IG1wLXNwLCB5bWF4ID0gbXArc3ApLCBwb3NpdGlvbiA9IHBvc2l0aW9uX2RvZGdlKHdpZHRoPTAuOSkpKwogIHhsYWIoIiIpKwogIHlsYWIoIlBvc3QgbG9zcyBwbGF5IHByb2JhYmlsaXR5IikrCiAgdGhlbWUobGVnZW5kLnRpdGxlID0gZWxlbWVudF9ibGFuaygpKQpgYGAKCiMjIyBSZXNwb25zZSB0aW1lIGRpZmZlcmVuY2VzCgpgYGB7cn0KbWFjaGluZV9nYW1lX2RhdGFfY2xlYW4gJT4lCiAgZ2dwbG90KGFlcyhsb2coUmVhY3Rpb25fdGltZSkpKSArCiAgZ2VvbV9kZW5zaXR5KGFlcyhmaWxsID0gYWdlX2dyb3VwKSwgYWxwaGE9MC41LCBjb2xvcj1OQSkgKwogIGZhY2V0X3dyYXAofmZhY2V0X2xhYmVscykrCiAgdGhlbWUobGVnZW5kLnRpdGxlID0gZWxlbWVudF9ibGFuaygpKSsKICB5bGFiKCIiKSsKICB4bGFiKCJMb2cgUmVzcG9uc2UgVGltZSIpCmBgYAoKYGBge3J9Cm1hY2hpbmVfZ2FtZV9kYXRhX2NsZWFuICU+JQogIGdyb3VwX2J5KFN1Yl9pZCwgZmFjZXRfbGFiZWxzKSAlPiUKICBzdW1tYXJpc2UobWVhbl9sb2dfcnQgPSBtZWFuKGxvZyhSZWFjdGlvbl90aW1lKSksCiAgICAgICAgICAgIHNlbV9sb2dfcnQgPSBzZW0obG9nKFJlYWN0aW9uX3RpbWUpKSkgJT4lCiAgZG8oYXNzaWduLmFnZS5pbmZvKC4pKSAlPiUKICBnZ3Bsb3QoYWVzKGFnZV9ncm91cCwgbWVhbl9sb2dfcnQpKSsKICBnZW9tX2JveHBsb3QoYWVzKGZpbGw9YWdlX2dyb3VwKSkrCiAgZmFjZXRfd3JhcCh+ZmFjZXRfbGFiZWxzKSsKICB0aGVtZShsZWdlbmQucG9zaXRpb24gPSAibm9uZSIpKwogIHlsYWIoIk1lYW4gTG9nIFJ0IikrCiAgeGxhYigiQWdlIGdyb3VwIikKYGBgCgpCb3RoIHRlZW5zIGFuZCBhZHVsdHMgYXJlIGZhc3RlciB0aGFuIGtpZHMgaW4gYWxsIGNvbmRpdGlvbnMgYnV0IHRoZSBoaWdoIHZhciBuZWdhdGl2ZSBFVi4KCmBgYHtyfQojc3VtbWFyeShsbWVyKGxvZyhSZWFjdGlvbl90aW1lKSB+IGFnZV9ncm91cCpmYWNldF9sYWJlbHMgKygxfFN1Yl9pZCksIGRhdGEgPSBtYWNoaW5lX2dhbWVfZGF0YV9jbGVhbikpCgpzdW1tYXJ5KGxtZXIobG9nKFJlYWN0aW9uX3RpbWUpIH4gYWdlX2dyb3VwICsoMXxTdWJfaWQpLCBkYXRhID0gbWFjaGluZV9nYW1lX2RhdGFfY2xlYW4lPiVmaWx0ZXIoZmFjZXRfbGFiZWxzID09ICItMTAsKzEwMCIpKSkKCnN1bW1hcnkobG1lcihsb2coUmVhY3Rpb25fdGltZSkgfiBhZ2VfZ3JvdXAgKygxfFN1Yl9pZCksIGRhdGEgPSBtYWNoaW5lX2dhbWVfZGF0YV9jbGVhbiU+JWZpbHRlcihmYWNldF9sYWJlbHMgPT0gIi01LCs0OTUiKSkpCgpzdW1tYXJ5KGxtZXIobG9nKFJlYWN0aW9uX3RpbWUpIH4gYWdlX2dyb3VwICsoMXxTdWJfaWQpLCBkYXRhID0gbWFjaGluZV9nYW1lX2RhdGFfY2xlYW4lPiVmaWx0ZXIoZmFjZXRfbGFiZWxzID09ICIrMTAsLTEwMCIpKSkKCnN1bW1hcnkobG1lcihsb2coUmVhY3Rpb25fdGltZSkgfiBhZ2VfZ3JvdXAgKygxfFN1Yl9pZCksIGRhdGEgPSBtYWNoaW5lX2dhbWVfZGF0YV9jbGVhbiU+JWZpbHRlcihmYWNldF9sYWJlbHMgPT0gIis1LC00OTUiKSkpCmBgYAoKIyMjIE5vbi1sZWFybmVycwoKSG93IHdvdWxkIHlvdSBncm91cCBsZWFybmVycyB2cy4gbm9uLWxlYXJuZXJzPwpUaG9zZSB3aG8gYXJlIG1vcmUgbGlrZWx5IHRvIG1ha2UgY29ycmVjdCBjaG9pY2VzIGxhdGVyIGluIHRoZSB0YXNrIC0gc28gcG9zaXRpdmUgc2xvcGUgZm9yIHRoZSBzaWdtb2lkPwoKYGBge3Igd2FybmluZz1GQUxTRSwgbWVzc2FnZT1GQUxTRX0KdG1wID0gbWFjaGluZV9nYW1lX2RhdGFfY2xlYW4gJT4lCiAgZ3JvdXBfYnkoU3ViX2lkLCBmYWNldF9sYWJlbHMpICU+JQogIGRvKGdldF9sZWFybmluZ19jb2VmKC4pKSAlPiUKICBkbyhhc3NpZ24uYWdlLmluZm8oLikpICU+JQogIG11dGF0ZShsZWFybmVyID0gaWZlbHNlKGIxPjAsMSwwKSkKCndpdGgodG1wLCB0YWJsZShsZWFybmVyLCBmYWNldF9sYWJlbHMsIGFnZV9ncm91cCkpCmBgYAoKYGBge3J9Cm5vbl9sZWFybmVycyA9IHRtcCAlPiUKICBmaWx0ZXIoZmFjZXRfbGFiZWxzICVpbiUgYygiKzUsLTQ5NSIsICIrMTAsLTEwMCIpKSAlPiUKICBmaWx0ZXIobGVhcm5lciA9PSAwKQoKbm9uX2xlYXJuZXJzID0gdW5pcXVlKG5vbl9sZWFybmVycyRTdWJfaWQpCm5vbl9sZWFybmVycwoKbGVhcm5lcl9pbmZvID0gZGF0YS5mcmFtZShTdWJfaWQgPSB1bmlxdWUobWFjaGluZV9nYW1lX2RhdGFfY2xlYW4kU3ViX2lkKSkKCmxlYXJuZXJfaW5mbyA9IGxlYXJuZXJfaW5mbyAlPiUKICBtdXRhdGUobGVhcm5lciA9IGlmZWxzZShTdWJfaWQgJWluJSBub25fbGVhcm5lcnMgPT0gRkFMU0UsIDEsIDApLAogICAgICAgICBub25fbGVhcm5lciA9IGlmZWxzZShTdWJfaWQgJWluJSBub25fbGVhcm5lcnMsIDEsIDApLAogICAgICAgICBTdWJfaWQgPSBwYXN0ZTAoJ3N1Yi0nLCBTdWJfaWQpKSAKCndyaXRlLmNzdihsZWFybmVyX2luZm8sICcvVXNlcnMvemV5bmVwZW5rYXZpL0Ryb3Bib3gvUG9sZHJhY2tMYWIvRGV2U3R1ZHlfU2VydmVyU2NyaXB0cy9uaXN0YXRzL2xldmVsXzMvbGVhcm5lcl9pbmZvLmNzdicsIHJvdy5uYW1lcyA9IEZBTFNFKQpgYGAKCk9yIHRyaWFscyBwb3N0LWxlYXJuaW5nPyBbcHJvYmFibHkgZm9yIGltYWdpbmddCgojIyBSTCBtb2RlbGluZwoKRGV0YWlscyBvZiBtb2RlbCBjb21wYXJpc29uIGNhbiBiZSBmb3VuZCBpbiBhIHNlcGFyYXRlIFtub3RlYm9va10oaHR0cDovL3plbmthdmkuZ2l0aHViLmlvL0RldlN0dWR5X0FuYWx5c2VzL291dHB1dC9yZXBvcnRzL0NvbXBfUkwubmIuaHRtbCku